论文部分内容阅读
1984年,Fan给出了著名的Fan定理:若2连通n阶图G的距离是2的任意两点x、y均有max{d(x),d(y)}≥n/2,则G是哈密尔顿图.本文证明深化Fan条件的结果:若2连通n阶图G的满足1≤|N(x)∩N(y)1≤α-1的任意两点x、y均有max{d(x),d(y)}≥n/2,则G是哈密尔顿图.而且本文给出的证明方法更简捷.