期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
哈密尔顿连通图的一点注记
1
作者 赵克文 曾克扬 《工程数学学报》 CSCD 北大核心 2003年第2期137-138,107,共3页
1989年Faudree等4个美国著名图论专家证明了:若3连通n阶图G,NC≥(2n+1) 3,则G是哈密尔顿连通图。这里指出此结果不是最好的,并得到界为最好的结果:若3连通n阶图G,NC≥2n 3,则G是哈密尔顿连通图。还较好地讨论到2连通图。
关键词 哈密尔顿连通图 领域并
在线阅读 下载PDF
哈密尔顿连通图与邻域并条件
2
作者 赵克文 《信息工程大学学报》 2003年第2期99-100,共2页
记G=(V,E)表示简单图,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy∈E(G)},NC2=min{|N(x)∪N(y)|:x,y∈V(G),d(x,y)=2}。1989年Faudree等4个美国著名图论专家研究课题NC≥(2n+1)/3的哈密尔顿连通图,得到:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔... 记G=(V,E)表示简单图,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy∈E(G)},NC2=min{|N(x)∪N(y)|:x,y∈V(G),d(x,y)=2}。1989年Faudree等4个美国著名图论专家研究课题NC≥(2n+1)/3的哈密尔顿连通图,得到:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图。本文进一步研究NC2≥(2n+1)/3的哈密尔顿连通图,得到界为最好的结果:若3连通n阶通图G,NC2≥(2n+1)/3,则G是哈密尔顿连通图。而且本文的证明极其简捷。 展开更多
关键词 哈密尔顿连通图 邻域并条件
在线阅读 下载PDF
图的哈密尔顿性的谱条件(英文) 被引量:5
3
作者 余桂东 《应用数学》 CSCD 北大核心 2014年第3期588-595,共8页
本文,我们利用补图的邻接矩阵的谱半径给出原图含有哈密尔顿路,哈密尔顿圈,以及原图是哈密尔顿-连通图的一些谱条件.
关键词 谱半径 哈密尔顿 哈密尔顿 哈密尔顿-连通
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部