Hamiltonian cycles in bipartite graphs

DOI10.1007/BF01200758zbMath0832.05069MaRDI QIDQ1894704

Xiao-Yun Lu

Publication date: 24 July 1995

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

complete bipartite graphHamiltonian cyclesedge-densitybalanced bipartite graphbalanced independence number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (2)

Bipartite independent number and Hamilton-biconnectedness of bipartite graphs ⋮ On packing Hamilton cycles in \(\varepsilon\)-regular graphs

Cites Work

• Hamiltonian games
• Van der Waerden and Ramsey type games
• Variations on a game
• Remarks on positional games. I
• On a combinatorial game

This page was built for publication: Hamiltonian cycles in bipartite graphs