海南省自然科学基金(10501)
- 作品数：3 被引量：1H指数：1
- 相关作者：赵克文陈德钦林越更多>>
- 相关机构：琼州大学琼州学院更多>>
- 发文基金：海南省自然科学基金更多>>
- 相关领域：理学更多>>
- 哈密顿图的邻域交和邻域并条件被引量：1
- 2006年
- 记δ和α分别为图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等人和尹家洪的结果。
- 陈德钦赵克文
- 一类K_(1,3)-free Hamiltonian图被引量：1
- 2007年
- 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是哈密顿图。
- 赵克文陈德钦
- 关键词：邻域并哈密顿图
- 图的着色理论研究与发展
- 2010年
- 文章主要介绍了图的着色理论的发展史,分析了"四色猜想"在着色理论中的特殊地位;最后,对近年来新出现的一些重要着色问题做了简要的探讨。
- 林越
- 关键词：图论四色猜想
