Geodesic
A Note on the Domination Number of the Cartesian Products of Paths and Cycles
Kragujevac Journal of Mathematics, Tome 37 (2013) no. 2, p. 275

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Using algebraic approach we implement a constant time algorithm for computing the domination numbers of the Cartesian products of paths and cycles. Closed formulas are given for domination numbers $\gamma(P_n\Box C_k)$ (for $k\leq 11$, $n \in {\mathbb N}$) and domination numbers $\gamma(C_n\Box P_k)$ and $\gamma(C_n\Box C_k)$ (for $k\leq7$, $n \in {\mathbb N}$).
Classification : 05C25 05C69 05C85 68R10
Keywords: Grid graph, Torus, Graph domination, Path algebra, Constant time algorithm 
@article{KJM_2013_37_2_a6,
     author = {Polona Pavli\v{c} and Janez \v{Z}erovnik},
     title = {A {Note} on the {Domination} {Number} of the {Cartesian} {Products} of {Paths} and {Cycles}},
     journal = {Kragujevac Journal of Mathematics},
     pages = {275 },
     publisher = {mathdoc},
     volume = {37},
     number = {2},
     year = {2013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2013_37_2_a6/}
}
TY  - JOUR
AU  - Polona Pavlič
AU  - Janez Žerovnik
TI  - A Note on the Domination Number of the Cartesian Products of Paths and Cycles
JO  - Kragujevac Journal of Mathematics
PY  - 2013
SP  - 275 
VL  - 37
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2013_37_2_a6/
LA  - en
ID  - KJM_2013_37_2_a6
ER  - 
%0 Journal Article
%A Polona Pavlič
%A Janez Žerovnik
%T A Note on the Domination Number of the Cartesian Products of Paths and Cycles
%J Kragujevac Journal of Mathematics
%D 2013
%P 275 
%V 37
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2013_37_2_a6/
%G en
%F KJM_2013_37_2_a6
Polona Pavlič; Janez Žerovnik. A Note on the Domination Number of the Cartesian Products of Paths and Cycles. Kragujevac Journal of Mathematics, Tome 37 (2013) no. 2, p. 275 . http://geodesic.mathdoc.fr/item/KJM_2013_37_2_a6/