CSpace
Total domination and least domination in a tree
Lv, XZ; Mao, JZ
2003-04-06
Source PublicationDISCRETE MATHEMATICS
ISSN0012-365X
Volume265Issue:1-3Pages:401-404
AbstractThe total domination number gamma(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 gamma(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 gamma(L)(T)/gamma(t)(T) less than or equal to 3/2. (C) 2003 Elsevier Science B.V. All rights reserved.
Keywordtotal dominating set least dominating set middle vertex
DOI10.1016/S0012-365X(02)00883-X
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics
WOS IDWOS:000182146000030
PublisherELSEVIER SCIENCE BV
Citation statistics
Cited Times:3[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/18620
Collection中国科学院数学与系统科学研究院
Affiliation1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100080, Peoples R China
2.Cent China Normal Univ, Dept Math, Wuhan 430079, Peoples R China
Recommended Citation
GB/T 7714
Lv, XZ,Mao, JZ. Total domination and least domination in a tree[J]. DISCRETE MATHEMATICS,2003,265(1-3):401-404.
APA Lv, XZ,&Mao, JZ.(2003).Total domination and least domination in a tree.DISCRETE MATHEMATICS,265(1-3),401-404.
MLA Lv, XZ,et al."Total domination and least domination in a tree".DISCRETE MATHEMATICS 265.1-3(2003):401-404.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Lv, XZ]'s Articles
[Mao, JZ]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lv, XZ]'s Articles
[Mao, JZ]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lv, XZ]'s Articles
[Mao, JZ]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.