• 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