对Hamilton图性质的一个改进

• 作者: 何方国 胡智全 范琼
• 来源期刊: 华中师范大学学报(自然科学版)
• 学科: 数学
• 关键词: Hamilton图 圈 可插点
• 年，卷（期）: 2004,（2）
• 页码范围: 137-139
• 页数: 3页
• 分类号: O157.5
• 字数: 2309字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2004.02.002

摘要

n阶图G称为Hamilton图是指G包含一个长为n的圈,Bollbás曾证明了在Hamilton图H中,若边数e(H)≥((n2)/(4))-n+59,则H必含长为(n-1)的圈或具有特殊结构的长为(n-2)的圈.我们认为条件e(H)≥((n2)/(4))-n+59可以进一步减弱,本文证明了在e(H)≥ ((n2)/(4))-n+15的条件下,结论同样成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡智全	华中师范大学数学与统计学学院	10	14	2.0	3.0
2	范琼	华中师范大学数学与统计学学院	6	12	2.0	3.0
3	何方国	华中师范大学数学与统计学学院	1	2	1.0	1.0