CSpace
Hamilton-connectivity of 3-domination critical graphs with alpha=delta+2
Chen, YJ; Tian, F; Zhang, YQ
2002-10-01
Source PublicationEUROPEAN JOURNAL OF COMBINATORICS
ISSN0195-6698
Volume23Issue:7Pages:777-784
AbstractA graph G is 3-domination critical if its domination number gamma is 3 and the addition of any edge decreases gamma by 1. It was proved by Favaron et al. that alpha less than or equal to delta + 2 for any connected 3-domination critical graph. Denote by tau (G) the toughness of a graph G. Recently Chen et al. conjectured that a connected 3-domination critical graph G is Hamilton-connected if and only if tau (G) > l and showed the conjecture is true when alpha less than or equal to delta. In this paper, by using a closure operation defined by Bondy and Chvatal, we show the conjecture is true when alpha = delta + 2. (C) 2002 Elsevier Science Ltd. All rights reserved.
DOI10.1006/eujc.2002.0603
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics
WOS IDWOS:000178352800003
PublisherACADEMIC PRESS LTD ELSEVIER SCIENCE LTD
Citation statistics
Cited Times:8[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/17011
Collection中国科学院数学与系统科学研究院
Affiliation1.Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
2.Chinese Acad Sci, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
3.Shaanxi Normal Univ, Dept Math, Xian 710062, Peoples R China
Recommended Citation
GB/T 7714
Chen, YJ,Tian, F,Zhang, YQ. Hamilton-connectivity of 3-domination critical graphs with alpha=delta+2[J]. EUROPEAN JOURNAL OF COMBINATORICS,2002,23(7):777-784.
APA Chen, YJ,Tian, F,&Zhang, YQ.(2002).Hamilton-connectivity of 3-domination critical graphs with alpha=delta+2.EUROPEAN JOURNAL OF COMBINATORICS,23(7),777-784.
MLA Chen, YJ,et al."Hamilton-connectivity of 3-domination critical graphs with alpha=delta+2".EUROPEAN JOURNAL OF COMBINATORICS 23.7(2002):777-784.
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
[Chen, YJ]'s Articles
[Tian, F]'s Articles
[Zhang, YQ]'s Articles
Baidu academic
Similar articles in Baidu academic
[Chen, YJ]'s Articles
[Tian, F]'s Articles
[Zhang, YQ]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Chen, YJ]'s Articles
[Tian, F]'s Articles
[Zhang, YQ]'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.