Geodesic
Total domination in categorical products of graphs
Discussiones Mathematicae. Graph Theory, Tome 25 (2005) no. 1-2, pp. 35-44

Voir la notice de l'article provenant de la source Library of Science

Several of the best known problems and conjectures in graph theory arise in studying the behavior of a graphical invariant on a graph product. Examples of this are Vizing's conjecture, Hedetniemi's conjecture and the calculation of the Shannon capacity of graphs, where the invariants are the domination number, the chromatic number and the independence number on the Cartesian, categorical and strong product, respectively. In this paper we begin an investigation of the total domination number on the categorical product of graphs. In particular, we show that the total domination number of the categorical product of a nontrivial tree and any graph without isolated vertices is equal to the product of their total domination numbers. In the process we establish a packing and covering equality for trees analogous to the well-known result of Meir and Moon. Specifically, we prove equality between the total domination number and the open packing number of any tree of order at least two.
Keywords: categorical product, open packing, total domination, submultiplicative, supermultiplicative 
@article{DMGT_2005_25_1-2_a3,
     author = {Rall, Douglas},
     title = {Total domination in categorical products of graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {35--44},
     publisher = {mathdoc},
     volume = {25},
     number = {1-2},
     year = {2005},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2005_25_1-2_a3/}
}
TY  - JOUR
AU  - Rall, Douglas
TI  - Total domination in categorical products of graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2005
SP  - 35
EP  - 44
VL  - 25
IS  - 1-2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2005_25_1-2_a3/
LA  - en
ID  - DMGT_2005_25_1-2_a3
ER  - 
%0 Journal Article
%A Rall, Douglas
%T Total domination in categorical products of graphs
%J Discussiones Mathematicae. Graph Theory
%D 2005
%P 35-44
%V 25
%N 1-2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2005_25_1-2_a3/
%G en
%F DMGT_2005_25_1-2_a3
Rall, Douglas. Total domination in categorical products of graphs. Discussiones Mathematicae. Graph Theory, Tome 25 (2005) no. 1-2, pp. 35-44. http://geodesic.mathdoc.fr/item/DMGT_2005_25_1-2_a3/