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

关键词：哈密尔顿图、Ore条件、Fan条件、圈

所属期刊栏目：22

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

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

页数：共2页

页码：101-102