Discrete Mathematics & Theoretical Computer Science, Vol 11, No 2 (2009)

Font Size:  Small  Medium  Large

Ore and Erdős type conditions for long cycles in balanced bipartite graphs

Janusz Adamus, Lech Adamus

Abstract


We conjecture Ore and Erdős type criteria for a balanced bipartite graph of order $2n$ to contain a long cycle $C_{2n-2k}$, where $0\leq k

Full Text: PDF PostScript