CSpace
Neighborhood unions and cyclability of graphs
Liu, HQ; Lu, M; Tian, F
2004-05-15
Source PublicationDISCRETE APPLIED MATHEMATICS
ISSN0166-218X
Volume140Issue:1-3Pages:91-101
AbstractA graph G is said to be cyclable if for each orientation (G) over right arrow of G, there exists a set S of vertices such that reversing all the arcs of (G) over right arrow with one end in S results in a hamiltonian digraph. Let G be a 3-connected graph of order n greater than or equal to 36. In this paper, we show that if for any three independent vertices x(1), x(2) and x(3), \N(x(1)) boolean OR N(x(2))\ + \N(x(2)) boolean OR N(x(3))\ + \N(x(3)) boolean OR N(x(1))\ greater than or equal to, 2n + 1, then G is cyclable. (C) 2003 Elsevier B.V. All rights reserved.
KeywordHamiltonian cycle pushed operation cyclable graph digraph
DOI10.1016/j.dam.2003.05.002
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000222185700006
PublisherELSEVIER SCIENCE BV
Citation statistics
Cited Times:1[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/19550
Collection中国科学院数学与系统科学研究院
Affiliation1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 10080, Peoples R China
2.Tsing Hua Univ, Dept Mat Sci, Beijing 10084, Peoples R China
Recommended Citation
GB/T 7714
Liu, HQ,Lu, M,Tian, F. Neighborhood unions and cyclability of graphs[J]. DISCRETE APPLIED MATHEMATICS,2004,140(1-3):91-101.
APA Liu, HQ,Lu, M,&Tian, F.(2004).Neighborhood unions and cyclability of graphs.DISCRETE APPLIED MATHEMATICS,140(1-3),91-101.
MLA Liu, HQ,et al."Neighborhood unions and cyclability of graphs".DISCRETE APPLIED MATHEMATICS 140.1-3(2004):91-101.
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
[Liu, HQ]'s Articles
[Lu, M]'s Articles
[Tian, F]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu, HQ]'s Articles
[Lu, M]'s Articles
[Tian, F]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu, HQ]'s Articles
[Lu, M]'s Articles
[Tian, F]'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.