Title of article :
Total domination and least domination in a tree
Author/Authors :
Xuezheng Lv، نويسنده , , Jingzhong Mao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
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
Journal title :
Discrete Mathematics