Bondy定理的改进

• 作者: 刘振宏 田丰 贺东奇
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: 周长 连通度 坚韧图 Hamilton图
• 年，卷（期）: 2001,（1）
• 页码范围: 37-46
• 页数: 10页
• 分类号: O1
• 字数: 7783字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0917.2001.01.004

摘要

设 G是一个n阶k连通图(k 2). 于1980年 J. A. Bondy证明: 若σk+1 > (k+1) (n-1) / 2, 则G是Hamilton图.本文证明对于坚韧图G, 若σk+1 (k+1) (n-3) /2, 则G是Hamilton图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺东奇	北京大学医学部生物数学与生物统计系	14	74	3.0	8.0
2	田丰	中国科学院系统科学研究所	49	422	10.0	20.0
3	刘振宏	中国科学院系统科学研究所	4	0	0.0	0.0