浏览全部资源
扫码关注微信
山西大学数学科学学院
纸质出版:2006
移动端阅览
李瑞娟, 张新鸿, 李胜家. 有向图为Hamilton图的一个充分条件[J]. 中北大学学报(自然科学版), 2006,(2).
李瑞娟, 张新鸿, 李胜家. 有向图为Hamilton图的一个充分条件[J]. 2006, (2).
李瑞娟, 张新鸿, 李胜家. 有向图为Hamilton图的一个充分条件[J]. 中北大学学报(自然科学版), 2006,(2). DOI:
李瑞娟, 张新鸿, 李胜家. 有向图为Hamilton图的一个充分条件[J]. 2006, (2). DOI:
在文献[2]中
B ang-Jensen等人猜想
如果对n阶强连通有向图D中每一对不相邻的
且具有公共内邻或公共外邻的顶点对x
y
都有它们的度和不小于2n-1
则D是H am ilton图.本文证明若对上述x
如果它们的度和不小于2n-1与52n-92中的最大者
则D是H am ilton图.
According to the supposition by Bang-Jensen et al.
for a strong digraph D with n vertices
D is Hamiltonian if the sum of their degrees is no less than 2n-1 for every pair of non-adjacent vertices x
y with a common out-neighbor or a common in-neighbor.In this paper
the authors have proved that
if the sum of their degrees is no less than the maximum between 2n-1 and (5/2)n-9/2 for every pair of vertices with above property
D is Hamiltonian.
0
浏览量
112
下载量
CSCD
关联资源
相关文章
相关作者
相关机构