Title of article
On trees attaining an upper bound on the total domination number
Author/Authors
Krzywkowski، Marcin نويسنده University of Johannesburg ,
Issue Information
دوماهنامه با شماره پیاپی 0 سال 2015
Pages
6
From page
1339
To page
1344
Abstract
A total dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every vertex of $G$ has a neighbor in $D$. The total domination number of a graph $G$, denoted by $\gamma_t(G)$, is~the minimum cardinality of a total dominating set of $G$. Chellali and Haynes [{\it Total and paired-domination numbers of a tree,} AKCE International Journal of Graphs and Combinatorics 1 (2004), 69--75] established the following upper bound on the total domination number of a tree in terms of the order and the number of support vertices, $\gamma_t(T) \le (n+s)/2$. We characterize all trees attaining this upper bound.
Journal title
Bulletin of the Iranian Mathematical Society
Serial Year
2015
Journal title
Bulletin of the Iranian Mathematical Society
Record number
2389082
Link To Document