Back to Search Start Over

Longest cycles in certain bipartite graphs

Authors :
Pak-Ken Wong
Source :
International Journal of Mathematics and Mathematical Sciences, Vol 21, Iss 1, Pp 103-106 (1998)
Publication Year :
1998
Publisher :
Hindawi Limited, 1998.

Abstract

Let G be a connected bipartite graph with bipartition (X,Y) such that |X|≥|Y|(≥2), n=|X| and m=|Y|. Suppose, for all vertices x∈X and y∈Y, dist(x,y)=3 implies d(x)+d(y)≥n+1. Then G contains a cycle of length 2m. In particular, if m=n, then G is hamiltomian.

Details

Language :
English
ISSN :
01611712 and 16870425
Volume :
21
Issue :
1
Database :
Directory of Open Access Journals
Journal :
International Journal of Mathematics and Mathematical Sciences
Publication Type :
Academic Journal
Accession number :
edsdoj.71b14abf88f748b2bb463a40fdd0192f
Document Type :
article
Full Text :
https://doi.org/10.1155/S0161171298000131