包含连通度的Hamilton图

• 作者: 周小跃 黄月年
• 来源期刊: 东南大学学报(英文版)
• 学科: 数学
• 关键词: 连通度 独立集 Hamilton图
• 年，卷（期）: 2001,（2）
• 页码范围: 78-80
• 页数: 3页
• 分类号: O157.5
• 字数: 1228字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2001.02.019

摘要

设G是一个2连通简单图,具有阶n和连通度k.Bauer 等人已证明:如果对任意三点独立集S=u,v,w,都有d(u)+d(v)+d(w)≥n+k,则G是Hamilton图.本文改进了这个结果.如果一个独立集S中存在距离为2的2点,则称S是一个2独立集.本文证明了如下结果:如果对任意3点2独立集S=u,v,w,都有d(u)+d(v)+d(w)≥n+k.则G是Hamilton图.这个结果意味我们仅需要检查所有2独立集是否满足条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周小跃		3	5	1.0	2.0
2	黄月年	金陵石油化工设计院	1	0	0.0	0.0