浏览全部资源
扫码关注微信
纸质出版:1993
移动端阅览
白艳萍, 吴娟香. Hamilton无爪图的一个充分条件[J]. 中北大学学报(自然科学版), 1993,(3).
白艳萍, 吴娟香. Hamilton无爪图的一个充分条件[J]. 1993, (3).
白艳萍, 吴娟香. Hamilton无爪图的一个充分条件[J]. 中北大学学报(自然科学版), 1993,(3). DOI:
白艳萍, 吴娟香. Hamilton无爪图的一个充分条件[J]. 1993, (3). DOI:
设G是一个n阶k≥2连通无爪图
本文证明了:如果对G中任意距离大于3的两点都有|N(u)∪N(v)|≥n-δ(G)-k
则G是Hamiltonian.
Let G be a k≥2 connected claw-free graph of order n. This paper shows that if N(u)∪N(v)|≥n-δ(G) -k holds for every pair of vertices u
v with d (u
v)2
then G is Hamiltonian.
0
浏览量
11
下载量
CSCD
关联资源
相关文章
相关作者
相关机构