Ore型和邻域并条件定理的一个注记

• 作者: 曾克扬 王鸿绪 赵克文
• 来源期刊: 科学技术与工程
• 学科: 数学
• 关键词: 哈密尔顿图 Ore条件 邻域并条件 Chen条件 圈
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 641-643
• 页数: 3页
• 分类号: O157.5
• 字数: 3303字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2004.08.001

摘要

设NC=min{ N(x)∪ N(y)|;x,y∈V(G),xy(∈/)E(G)}.1990年美国乔治亚州立大学的陈冠涛教授给出一个哈密尔顿图的充分条件:若2连通n阶图G的不相邻的任意两点x、y均有2 | N(x)∪ N(y)|+d(x)+d(y)≥2n-1,则G是哈密尔顿图.这是一个统一Ore条件和邻域并条件的新条件,此处给出了此定理的一个简单证明.