一类K1,3-free Hamiltonian图

• 作者: 赵克文 陈德钦
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: K1,3-free图 邻域并 广义邻域并 哈密顿图
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 人工智能及图像处理技术
• 页码范围: 227-228,247
• 页数: 3页
• 分类号: TP3
• 字数: 4864字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2007.08.062

摘要

1988年在美国Kalamazoo召开的"第六届国际图论、组合及其应用会议"上提出无爪图猜想:若3连通n≥3阶K1,3-free图G的不相邻的任两点x、y均有|N(x)∪(N(y)|≥(2n-6)/3,则G是哈密顿图.这里证明更深刻的结果:若3连通n≥3阶K1,3-free图G的满足1≤|N(x)∩(N(y)|≤α-1的不相邻的任两点x、y均有|N(x)∪(N(y)|≥(2n-6)/3,则G是哈密顿图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈德钦	琼州大学数学系	4	3	1.0	1.0