位置:成果数据库 > 期刊 > 期刊详情页
直径不超过2的2连通无爪图是哈密顿图
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046, [2]新疆工业高等专科学校,新疆乌鲁木齐830091
  • 相关基金:The work is supported by NSFC (No.10601044), XJEDU2006S05 and Scientific Research Foundation for Young Scholar of Xinjiang University.
中文摘要:

不包含2K2的图是指不包含一对独立边作为导出子图的图.Kriesell证明了所有4连通的无爪图的线图是哈密顿连通的.本文证明了如果图G不包含2K2并且不同构与K2,P3和双星图,那么线图L(G)是哈密顿图,进一步应用由Ryjacek引入的闭包的概念,给出了直径不超过2的2连通无爪图是哈密顿图这个定理的新的证明方法.

英文摘要:

A graph is called 2K2-free if it does not contain an independent pair of edges as an induced subgraph. Kriesell proved that all 4-connected line graphs of claw-free graph are Hamiltonian-connected. Motivated from this, in this note, we show that if G is 2K2-free and is not isomorphic to K2, P3 or a double star, then the line graph L(G) is Hamiltonian. Moreover, by applying the closure concept of claw-free graphs introduced by Ryjacek , we provide another proof for a theorem, obtained by Gould and independently by Ainouche et al., which says that every 2-connected claw-free graph of diameter at most 2 is Hamiltonian.

同期刊论文项目
期刊论文 16 会议论文 1
同项目期刊论文
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:胡旭东
  • 地址:上海市上大路99号上海大学期刊社
  • 邮编:200444
  • 邮箱:ort@mail.shu.edu.cn
  • 电话:021-66137605
  • 国际标准刊号:ISSN:1007-6093
  • 国内统一刊号:ISSN:31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:1362