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