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.

Detalles Bibliográficos
Autor: Saoud, Mahmoud
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2012
País:Brasil
Institución:Universidade Estadual de Maringá (UEM)
Repositorio:Acta scientiarum. Technology (Online)
Idioma:portugués
inglés
OAI Identifier:oai:periodicos.uem.br/ojs:article/11636
Acceso en línea:http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/11636
Access Level:acceso abierto
Palabra clave:dominating Set
domination number
transformation of a dominating set
cartesian product of two paths.
05C69
cartesian product of two paths
Descripción
Sumario: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.