• Title of article

    Total domination and least domination in a tree

  • Author/Authors

    Xuezheng Lv، نويسنده , , Jingzhong Mao، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    4
  • From page
    401
  • To page
    404
  • Abstract
    The total domination number γt of a graph G=(V,E) is the minimum cardinality of a dominating set D of G such that every vertex of V has at least one neighbor in D. The least domination number γL of G is the minimum cardinality of a dominating set X of G whose domination number is the minimum. In this paper, we prove the following conjecture due to Odile Favaron: Conjecture. For any tree T, we have γL(T)/γt(T)⩽3/2.
  • Keywords
    Total dominating set , Least dominating set , Middle vertex
  • Journal title
    Discrete Mathematics
  • Serial Year
    2003
  • Journal title
    Discrete Mathematics
  • Record number

    949109