Characterization of Trees with Equal Domination Parameters

Xinmin Hou
Department of Mathematics, University of Science and Technology of China, Anhui 230026, P. R. China


Abstract     Full Text  PDF

Let $\gamma(G)$, $\gamma_{t} (G)$ and $\gamma_{p(G)}$ denote the domination, total domination and paired domination numbers of graph $G$, respectively. In this report, we provide a constructive characterization of the trees with equal domination and total domination numbers. A constructive characterization of the trees for which the paired-domination number is twice the domination number is also presented.