Back to Search
Start Over
Longest cycles in certain bipartite graphs
- 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.
- Subjects :
- Bipartite graphs
2-connected graphs
hamiltomian graphs.
Mathematics
QA1-939
Subjects
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