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.
| Autor: | |
|---|---|
| Tipo de documento: | artigo |
| Estado: | Versão publicada |
| Data de publicação: | 2012 |
| País: | Brasil |
| Recursos: | Universidade Estadual de Maringá (UEM) |
| Repositório: | 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 aberto |
| Palavra-chave: | dominating Set domination number transformation of a dominating set cartesian product of two paths. 05C69 cartesian product of two paths |
| 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. |
|---|