一类K1,3-free Hamiltonian图

摘要：

1988年在美国Kalamazoo召开的"第六届国际图论、组合及其应用会议"上提出无爪图猜想:若3连通n≥3阶K1,3-free图G的不相邻的任两点x、y均有|N(x)∪(N(y)|≥(2n-6)/3,则G是哈密顿图.这里证明更深刻的结果:若3连通n≥3阶K1,3-free图G的满足1≤|N(x)∩(N(y)|≤α-1的不相邻的任两点x、y均有|N(x)∪(N(y)|≥(2n-6)/3,则G是哈密顿图.

关键词：K1、3-free图、邻域并、广义邻域并、哈密顿图

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

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

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

页数：共3页

页码：227-228,247