Domination numbers of the complete grid graphs Pk x Pn - doi: 10.4025/actascitechnol.v34i3.11636

Mahmoud Saoud


This paper concerns the domination numbers γ(Pkx Pn) for the complete Pkx Pn 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.



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

Texto completo:

PDF PDF (English) (baixado


ISSN 1806-2563 (impresso) e ISSN 1807-8664 (on-line) e-mail:


Resultado de imagem para CC BY