CSpace
Codiameters of 3-connected 3-domination critical graphs
Chen, YJ; Tian, F; Wei, B
2002
Source PublicationJOURNAL OF GRAPH THEORY
ISSN0364-9024
Volume39Issue:1Pages:76-85
AbstractA graph G is 3-domination critical if its domination number gamma is 3 and the addition of any edge decreases gamma by 1. Let G be a 3-connected 3-domination critical graph of order n. In this paper, we show that there is a path of length at least n-2 between any two distinct vertices in G and the lower bound is sharp. (C) 2002 John Wiley & Sons, Inc.
Keywordcodiameter 3-connected domination critical
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics
WOS IDWOS:000172979100005
PublisherJOHN WILEY & SONS INC
Citation statistics
Cited Times:8[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/17963
Collection中国科学院数学与系统科学研究院
Affiliation1.Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Chen, YJ,Tian, F,Wei, B. Codiameters of 3-connected 3-domination critical graphs[J]. JOURNAL OF GRAPH THEORY,2002,39(1):76-85.
APA Chen, YJ,Tian, F,&Wei, B.(2002).Codiameters of 3-connected 3-domination critical graphs.JOURNAL OF GRAPH THEORY,39(1),76-85.
MLA Chen, YJ,et al."Codiameters of 3-connected 3-domination critical graphs".JOURNAL OF GRAPH THEORY 39.1(2002):76-85.
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
[Wei, B]'s Articles
Baidu academic
Similar articles in Baidu academic
[Chen, YJ]'s Articles
[Tian, F]'s Articles
[Wei, B]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Chen, YJ]'s Articles
[Tian, F]'s Articles
[Wei, B]'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.