二部图G的F－Hamilton问题

On F-Hamiltonian Bipartite Graph

设Ｆ是二部图Ｇ的１－因子，如果Ｇ中有含Ｆ的Ｈａｍｉｌｔｏｎ图，则称Ｇ是Ｆ－Ｈａｍｉｌｔｏｎ的．本文给出了二部图Ｇ是Ｆ－Ｈａｍｉｌｔｏｎ的一个充要条件．

Surpose G =(A,B;E) is a Bipartite graph, F is a l-factor of G, G is called F-Hamiltonian, if there exsits a Hamilton cycle containing F in G= (A, B ;E). In this paper, a necessary and sufficient condition isgiven for bipartite graph C= (A.B;E)to be F-Hamiltonian.