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 :
بازگشت