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
Link To Document