哈密顿图的邻域交和邻域并条件

摘要：

记δ和α分别为图G=(V,E)的最小度和独立数,1991年Faudree等人和尹家洪分别得到:"若2连通n阶图G的不相邻的任意两点x、y均有|N(x)∪N(y)|≥n-δ,则G是哈密尔顿图"和"若2连通n阶图G的长为2的任意两点x、y均有|N(x)∪N(y)|≥n-δ,则G是哈密尔顿图".这里得到结果:若2连通n阶图G的满足1≤|N(x)∩N(y)|≤α-1的不相邻的任两点x、y均有|N(x)∪N(y)|≥n-δ,则G是哈密尔顿图.此结果推广Faudree等人和尹家洪的结果.

关键词：哈密尔顿图、邻域并条件、新的条件

所属期刊栏目：6

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

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

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

页数：共3页

页码：1045-1046,1051