Some results on total domination in direct products of graphs
Discussiones Mathematicae. Graph Theory, Tome 26 (2006) no. 1, pp. 103-112
Voir la notice de l'article provenant de la source Library of Science
Upper and lower bounds on the total domination number of the direct product of graphs are given. The bounds involve the 2-total domination number, the total 2-tuple domination number, and the open packing number of the factors. Using these relationships one exact total domination number is obtained. An infinite family of graphs is constructed showing that the bounds are best possible. The domination number of direct products of graphs is also bounded from below.
Keywords:
direct product, total domination, k-tuple domination, open packing, domination
@article{DMGT_2006_26_1_a9,
author = {Dorbec, Paul and Gravier, Sylvain and Klav\v{z}ar, Sandi and Spacapan, Simon},
title = {Some results on total domination in direct products of graphs},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {103--112},
publisher = {mathdoc},
volume = {26},
number = {1},
year = {2006},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2006_26_1_a9/}
}
TY - JOUR AU - Dorbec, Paul AU - Gravier, Sylvain AU - Klavžar, Sandi AU - Spacapan, Simon TI - Some results on total domination in direct products of graphs JO - Discussiones Mathematicae. Graph Theory PY - 2006 SP - 103 EP - 112 VL - 26 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGT_2006_26_1_a9/ LA - en ID - DMGT_2006_26_1_a9 ER -
%0 Journal Article %A Dorbec, Paul %A Gravier, Sylvain %A Klavžar, Sandi %A Spacapan, Simon %T Some results on total domination in direct products of graphs %J Discussiones Mathematicae. Graph Theory %D 2006 %P 103-112 %V 26 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/DMGT_2006_26_1_a9/ %G en %F DMGT_2006_26_1_a9
Dorbec, Paul; Gravier, Sylvain; Klavžar, Sandi; Spacapan, Simon. Some results on total domination in direct products of graphs. Discussiones Mathematicae. Graph Theory, Tome 26 (2006) no. 1, pp. 103-112. http://geodesic.mathdoc.fr/item/DMGT_2006_26_1_a9/