期刊文献+

3-连通正则无爪图的Hamilton圈

HAMILTONIAN CYCLE OF 3—CONNECTED REGULAR CLAW—FREE GRAPH
下载PDF
导出
摘要 证明了每一个3—连通k—正则无爪图G,当G的点数n≤5k-5时,G包含一个Hamilton圈。 This paper gives the result: every 3—connected k—regular claw-free graph on at most 5k-5 vertices is Hamiltonian.
出处 《曲阜师范大学学报(自然科学版)》 CAS 1992年第4期1-8,共8页 Journal of Qufu Normal University(Natural Science)
关键词 无爪图 连通度 正则图 HAMILTON圈 claw—free graph connectivity regular graph Hamiltonian cycle
  • 引文网络
  • 相关文献
;
使用帮助 返回顶部