Long cycles in unbalanced bipartite graphs

DOI10.1016/j.disc.2012.02.019zbMath1244.05127OpenAlexW2032124862MaRDI QIDQ427825

Jun Fujisawa, Shuya Chiba, Masao Tsugaki, Tomoki Yamashita

Publication date: 18 June 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.02.019

zbMATH Keywords

bipartite graphdegreelongest cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• Long cycles in bipartite graphs
• A lower bound for the circumference of a graph
• On a 2-factor with a specified edge in a graph satisfying the Ore condition
• On Hamiltonian bipartite graphs
• Note on Hamilton Circuits