The hamiltonicity of bipartite graphs involving neighborhood unions
文献类型:期刊论文
作者 | Chen, GT; Saito, A; Wei, B; Zhang, XR |
刊名 | DISCRETE MATHEMATICS
![]() |
出版日期 | 2002-04-28 |
卷号 | 249期号:1-3页码:45-56 |
关键词 | neighborhood union hamiltonicity bipartite graphs |
ISSN号 | 0012-365X |
英文摘要 | 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. |
WOS研究方向 | Mathematics |
语种 | 英语 |
WOS记录号 | WOS:000175312600005 |
出版者 | ELSEVIER SCIENCE BV |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/17426] ![]() |
专题 | 中国科学院数学与系统科学研究院 |
通讯作者 | 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. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。