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

Mahmoud Saoud

Resumo


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.

 


Palavras-chave


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

Texto completo:

PDF PDF (English) (baixado


DOI: http://dx.doi.org/10.4025/actascitechnol.v34i3.11636





ISSN 1806-2563 (impresso) e ISSN 1807-8664 (on-line) e-mail: actatech@uem.br

  

Resultado de imagem para CC BY