著名的Fan型定理的推广

作者：赵克文

来源：系统工程, 2004, (02): 101-102.

DOI：10.3969/j.issn.1001-4098.2004.02.020

• 哈密尔顿图
• Ore条件
• Fan条件
• 圈

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的任意两点x、y均有max{d(x),d(y)}≥n/2,则G是哈密尔顿图。而且本文给出的证明方法更简捷。

• 单位
  海南师范学院