Total Domination of Cartesian Products of Graphs.

Ning Li,Xinmin Hou
DOI: https://doi.org/10.7151/dmgt.1353
2007-01-01
Discussiones Mathematicae Graph Theory
Abstract:Let γt(G) and γpr(G) denote the total domination and the paired domination numbers of graph G, respectively, and let G ¤ H denote the Cartesian product of graphs G and H. In this paper, we show that γt(G)γt(H) ≤ 5γt(G ¤ H), which improves the known result γt(G)γt(H) ≤ 6γt(G ¤ H) given by Henning and Rall.
What problem does this paper attempt to address?