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.
| Author: | |
|---|---|
| Format: | article |
| Status: | Published version |
| Publication Date: | 2012 |
| Country: | Brasil |
| Institution: | Universidade Estadual de Maringá (UEM) |
| Repository: | Acta scientiarum. Technology (Online) |
| Language: | Portuguese English |
| OAI Identifier: | oai:periodicos.uem.br/ojs:article/11636 |
| Online Access: | http://www.periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/11636 |
| Access Level: | Open access |
| Keyword: | dominating Set domination number transformation of a dominating set cartesian product of two paths. 05C69 cartesian product of two paths |
| Summary: | 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. |
|---|