A characterization of (γₜ,γ₂)-trees
You Lu, Xinmin Hou, Jun-Ming Xu, Ning Li (2010)
Discussiones Mathematicae Graph Theory
Similarity:
Let γₜ(G) and γ₂(G) be the total domination number and the 2-domination number of a graph G, respectively. It has been shown that: γₜ(T) ≤ γ₂(T) for any tree T. In this paper, we provide a constructive characterization of those trees with equal total domination number and 2-domination number.