Article thumbnail

The hamiltonicity of bipartite graphs involving neighborhood unions

By Guantao Chen, Akira Saito, Bing Wei and Xuerong Zhang


AbstractLet G=(X,Y) be a 2-connected balanced bipartite graph with |X|=|Y|=n. In this paper, we prove that if |N(x1)∪N(x2)|+|N(y1)∪N(y2)|⩾n+2 for any {x1,x2}⊆X and {y1,y2}⊆Y, then G is hamiltonian except when G is a special graph on 8 or on 12 vertices

Publisher: Elsevier Science B.V.
Year: 2002
DOI identifier: 10.1016/S0012-365X(01)00227-8
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.