Domination numbers of the complete grid graphs Pk x Pn

被引：0

作者：

Saoud, Mahmoud ^{[1
]}

机构：

[1] Ecole Normale Super, Dept Math, Algiers 16050, Algeria

来源：

ACTA SCIENTIARUM-TECHNOLOGY | 2012年 / 34卷 / 03期

关键词：

dominating Set; domination number; transformation of a dominating set; cartesian product of two paths;

D O I：

10.4025/actascitechnol.v34i3.11636

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

This paper concerns the domination numbers gamma(P-k x P-n) for the complete P-k x P-n grid graphs for k = 7, 8, 9 and for all n >= 1. These numbers were previously established (BONDY; MURTY, 2008; CHANG; CLARK, 1993). Here we present dominating sets by other method.

引用

页码：321 / 324

页数：4