计算机科学 ›› 2007, Vol. 34 ›› Issue (8): 227-228.
• 软件工程与数据库技术 • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要： 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图 邻域并 广义邻域并 哈密顿图
Abstract: In 1998 a conjecture was suggested for the conference of Graph theory, combinatorics, and applications at Kalamazooin USA as follows： let G be a 3-connected K1.3-free graph of order n, if ｜N（x） ∪N（y） ｜≥（2n-6）/3 for each pair of nonadjacent vertices x,y, t
Key words: K1,3-free graphs, Neighborhood unions, Generalizing neighborhood unions,Hamiltonian
. 一类K1,3-free Hamiltonian图[J]. 计算机科学, 2007, 34(8): 227-228. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2007/V34/I8/227
Cited
首页