Total domination of Cartesian products of graphs
Xinmin Hou (2007)
Discussiones Mathematicae Graph Theory
Similarity:
Let γₜ(G) and 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 γₜ(G)γₜ(H) ≤ 5γₜ(G □ H), which improves the known result γₜ(G)γₜ(H) ≤ 6γₜ(G □ H) given by Henning and Rall.