The hamiltonicity of bipartite graphs involving neighborhood unions

CSpace

	The hamiltonicity of bipartite graphs involving neighborhood unions
	Chen, GT ; Saito, A ; Wei, B ; Zhang, XR
	2002-04-28
发表期刊	DISCRETE MATHEMATICS
ISSN	0012-365X
卷号	249 期号:1-3 页码:45-56
摘要	Let G = (X, Y) be a 2-connected balanced bipartite graph with /X/ = /Y/ = n. In this paper, we prove that if /N(x(1))boolean ORN(x(2))/ + /N(y(1))boolean ORN(y(2))/ greater than or equal to n + 2 for any {x(1) ,x(2)} subset of or equal to X and {y(1), y(2)} subset of or equal to Y, then G is hamiltonian except when G is a special graph on 8 or on 12 vertices. (C) 2002 Elsevier Science B.V. All rights reserved.
关键词	neighborhood union hamiltonicity bipartite graphs
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics
WOS记录号	WOS:000175312600005
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/17427
专题	中国科学院数学与系统科学研究院
通讯作者	Chen, GT
作者单位	1.Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA 2.Nihon Univ, Dept Math, Tokyo 156, Japan 3.Acad Sinica, Inst Syst Sci, Beijing 100080, Peoples R China 4.Arizona State Univ, Dept Math, Tempe, AZ 85287 USA
推荐引用方式 GB/T 7714	Chen, GT,Saito, A,Wei, B,et al. The hamiltonicity of bipartite graphs involving neighborhood unions[J]. DISCRETE MATHEMATICS,2002,249(1-3):45-56.
APA	Chen, GT,Saito, A,Wei, B,&Zhang, XR.(2002).The hamiltonicity of bipartite graphs involving neighborhood unions.DISCRETE MATHEMATICS,249(1-3),45-56.
MLA	Chen, GT,et al."The hamiltonicity of bipartite graphs involving neighborhood unions".DISCRETE MATHEMATICS 249.1-3(2002):45-56.