Domination Numbers of Complete Grid Graph Pk × Pn

This paper concerns the domination numbers (Pk × Pn) for the complete Pk × Pn grid graph for k = 7; 8; 9 and for all n ≥ 1. These numbers were previously established [2] , [4] : Here we present dominating sets by other method.

Detalhes bibliográficos
Autor: Saoud, Mahmoud
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2012
País:Brasil
Recursos:Universidade Estadual de Maringá (UEM)
Repositorio:Acta scientiarum. Technology (Online)
Idioma:portugués
inglés
OAI Identifier:oai:periodicos.uem.br/ojs:article/11636
Acesso em linha:http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/11636
Access Level:acceso abierto
Palavra-chave:dominating Set
domination number
transformation of a dominating set
cartesian product of two paths.
05C69
cartesian product of two paths
Descrição
Resumo:This paper concerns the domination numbers (Pk × Pn) for the complete Pk × Pn grid graph for k = 7; 8; 9 and for all n ≥ 1. These numbers were previously established [2] , [4] : Here we present dominating sets by other method.