# On Total Domination in the Cartesian Product of Graphs

@article{Bresar2018OnTD,
title={On Total Domination in the Cartesian Product of Graphs},
author={B. Bresar and Tatiana Romina Hartinger and T. Kos and Martin Milani{\vc}},
journal={Discussiones Mathematicae Graph Theory},
year={2018},
volume={38},
pages={963 - 976}
}
Abstract Ho proved in [A note on the total domination number, Util. Math. 77 (2008) 97–100] that the total domination number of the Cartesian product of any two graphs without isolated vertices is at least one half of the product of their total domination numbers. We extend a result of Lu and Hou from [Total domination in the Cartesian product of a graph and K2 or Cn, Util. Math. 83 (2010) 313–322] by characterizing the pairs of graphs G and H for which γt(G□H)=12γt(G)γt(H) \$\gamma _t \left( {G… Expand
3 Citations

#### Figures and Topics from this paper

A Vizing-type result for semi-total domination
• Mathematics, Computer Science
• Discret. Appl. Math.
• 2019
• 1
• PDF

#### References

SHOWING 1-10 OF 15 REFERENCES
On the Total Domination Number of Cartesian Products of Graphs
• Mathematics, Computer Science
• Graphs Comb.
• 2005
• 46
Trees with large neighborhood total domination number
• Computer Science, Mathematics
• Discret. Appl. Math.
• 2015
• 9
• PDF
Paired-domination of Cartesian products of graphs and rainbow domination
• Mathematics, Computer Science
• Electron. Notes Discret. Math.
• 2005
• 24
Vizing's conjecture: a survey and recent results
• 113
• PDF
A survey of selected recent results on total domination in graphs
• M. Henning
• Computer Science, Mathematics
• Discret. Math.
• 2009
• 230
• PDF
Construction of trees and graphs with equal domination parameters
• Computer Science, Mathematics
• Discret. Math.
• 2006
• 48
• PDF
Total domination in the Cartesian product of a graph and K2 or Cn
• Util. Math. 83
• 2010