Domination numbers of the complete grid graphs Pk x Pn - doi: 10.4025/actascitechnol.v34i3.11636

Mahmoud Saoud

doi:10.4025/actascitechnol.v34i3.11636

Domination Numbers of Complete Grid Graph Pk í— Pn

Authors

Mahmoud Saoud Ecole Normale Supérieure

DOI:

https://doi.org/10.4025/actascitechnol.v34i3.11636

Keywords:

dominating Set, domination number, transformation of a dominating set, cartesian product of two paths.

Abstract

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.

Downloads

Download data is not yet available.

Author Biography

Mahmoud Saoud, Ecole Normale Supérieure

Ecole Normale Supérieure, Département de mathématiques, BP 92 Kouba, 16050, Alger, Algérie.

Downloads

Published

2012-02-15

How to Cite

Saoud, M. (2012). Domination Numbers of Complete Grid Graph Pk í— Pn. Acta Scientiarum. Technology, 34(3), 321–324. https://doi.org/10.4025/actascitechnol.v34i3.11636

Download Citation

Issue

Vol. 34 No. 3 (2012)

Section

Matematics

License

DECLARATION OF ORIGINALITY AND COPYRIGHTS

I Declare that current article is original and has not been submitted for publication, in part or in whole, to any other national or international journal.

The copyrights belong exclusively to the authors. Published content is licensed under Creative Commons Attribution 4.0 (CC BY 4.0) guidelines, which allows sharing (copy and distribution of the material in any medium or format) and adaptation (remix, transform, and build upon the material) for any purpose, even commercially, under the terms of attribution.

Read this link for further information on how to use CC BY 4.0 properly.

0.8

2019CiteScore

36th percentile