Title of article
The hamiltonicity of bipartite graphs involving neighborhood unions Original Research Article
Author/Authors
Guantao Chen، نويسنده , , Akira Saito، نويسنده , , Bing Wei، نويسنده , , Xuerong Zhang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
12
From page
45
To page
56
Abstract
Let 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.
Keywords
Hamiltonicity , Bipartite graphs , Neighborhood union
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
950047
Link To Document