摘要
本文证明了旋转型的顶点可迁连通图有Harmilton路,从而验证了L.Lovasz猜想在此条件下的正确性。
In this paper we proved that if connected verter-transitive graph was rotation type then it had a Hamilton path.,Furthermore,it checked that L.Lovasz's conjecture was correct under this condition.
出处
《工业工程》
1989年第2期20-25,共6页
Industrial Engineering Journal
关键词
自同构
连通图/顶点可迁图
automorphism
connected graphs/vertex-transitive graph
