期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Ore型和邻域并条件定理的一个注记
1
作者 曾克扬 赵克文 王鸿绪 《科学技术与工程》 2004年第8期641-643,共3页
设NC=min{|N(x)∪N(y)|;x,Y∈V(G),xy∈E(G)}。1990年美国乔治亚州立大学的陈冠涛教授给出一个哈密尔顿图的充分条件:若2连通n阶图G的不相邻的任意两点x、Y均有2|N(x)∪N(y)|+d(x)+d(y)≥2n-1,则G是哈密尔顿图。这是一个统一Ore条件和... 设NC=min{|N(x)∪N(y)|;x,Y∈V(G),xy∈E(G)}。1990年美国乔治亚州立大学的陈冠涛教授给出一个哈密尔顿图的充分条件:若2连通n阶图G的不相邻的任意两点x、Y均有2|N(x)∪N(y)|+d(x)+d(y)≥2n-1,则G是哈密尔顿图。这是一个统一Ore条件和邻域并条件的新条件,此处给出了此定理的一个简单证明。 展开更多
关键词 哈密尔顿图 0re条件 邻域并条件 Chen条件
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部