一类完全多部图的Hamiton性刻画Hamiltonian Character of a Class of Completen-partite Graph
李丽萍,闫春苗
摘要(Abstract)：
Gutin证明了在强的半完全二部图中若含有一个由两个圈构成的圈因子,则图是Hamilton图。把此定理推广到无向图中就可得到这样一个结果,即含有一个由两个圈构成的圈因子的完全二部图是Hamilton图。在此基础上,对含有由两个圈构成的圈因子的完全n(n≥3)部图进行了讨论,得出了类似于二部图的结果。
关键词(KeyWords)： 完全n部图;圈因子;Hamilton图
基金项目(Foundation):
作者(Author): 李丽萍,闫春苗
参考文献(References)：
- [1]BONDY J A,MURTY U S.Graph theory with applications[M].London:MacMillan Prass,1976.
- [2]GUTIN.Giterion for complete bipartite digraphs to be Hamiltonian Vestsi[J].Akad Navuk BssR Ser.F-Mat Navuk,1984(1):109-110.
- [3]GIUTIN G.Effective characterization of complete bipartite bipartite digraphs that have a Hamiltonian path[J].kibernatika(ki-ev),1985,(4):124-125.