Hamilton decompositions of line graphs of some bipartite graphs

DOI10.7151/dmgt.1283zbMath1106.05077OpenAlexW2036112368MaRDI QIDQ5492644

David A. Pike

Publication date: 16 October 2006

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1283

zbMATH Keywords

Hamilton cycle

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eulerian and Hamiltonian graphs (05C45)

Related Items

Recent advances on the Hamiltonian problem: survey III, On Hamilton Decompositions of Line Graphs of Non-Hamiltonian Graphs and Graphs without Separating Transitions