摘要
证明了每一个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)