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

摘要：

设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条件和邻域并条件的新条件,此处给出了此定理的一个简单证明.

关键词：哈密尔顿图、Ore条件、邻域并条件、Chen条件、圈

所属期刊栏目：4

分类号：O157.5(代数、数论、组合理论)

资助基金：海南省自然科学基金10301

在线出版日期：2004-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：641-643