海南省自然科学基金(10501)

作品数:3被引量:1H指数:1
导出分析报告
相关作者:赵克文陈德钦林越更多>>
相关机构:琼州大学琼州学院更多>>
相关期刊:《科学技术与工程》《科技信息》《计算机科学》更多>>
相关主题:哈密顿图K1HAMILTONIAN图FREE图邻域交更多>>
相关领域:理学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-3
视图:
排序:
图的着色理论研究与发展
《科技信息》2010年第18期I0010-I0010,共1页林越 
海南省自然科学基金(NO:10501)
文章主要介绍了图的着色理论的发展史,分析了"四色猜想"在着色理论中的特殊地位;最后,对近年来新出现的一些重要着色问题做了简要的探讨。
关键词:图论 四色猜想 动态着色 条件着色 
一类K_(1,3)-free Hamiltonian图被引量:1
《计算机科学》2007年第8期227-228,247,共3页赵克文 陈德钦 
海南省自然科学基金资助项目(批准号10501)
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的满...
关键词:K1 3-free图 邻域并 广义邻域并 哈密顿图 
哈密顿图的邻域交和邻域并条件被引量:1
《科学技术与工程》2006年第8期1045-1046,1051,共3页陈德钦 赵克文 
海南省自然科学基金(10501)资助
记δ和α分别为图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-δ,...
关键词:哈密尔顿图 邻域并条件 新的条件 
检索报告 对象比较 聚类工具 使用帮助 返回顶部