| Título: |
Domination Numbers of Complete Grid Graph Pk × Pn Domination numbers of the complete grid graphs Pk x Pn - doi: 10.4025/actascitechnol.v34i3.11636 |
| Autores: | Saoud, Mahmoud; Ecole Normale Supérieure |
| Fecha: | 2012-05-28 |
| Publicador: | Acta Scientiarum. Techonology |
| Fuente: |
 |
| Tipo: |
|
| Tema: |
dominating Set; domination number; transformation of a dominating set; cartesian product of two paths 05C69 dominating Set, domination number, transformation of a dominating set, cartesian product of two paths. 05C69 |
| Descripción: |
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. This paper concerns the domination numbers γ(Pk x Pn) for the complete Pk x 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. |
| Idioma: | Inglés |