A note on the middle levels problem

DOI10.1016/J.DAM.2015.08.001zbMATH Open1338.05149OpenAlexW1130631849MaRDI QIDQ299111FDOQ299111

Authors Andréia C. S. Gusmão, L. R. Bueno, R. A. Hausen, C. M. H. Figueiredo, Luerbio Faria 

Publication date 22 June 2016

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

Full work available at URL https://doi.org/10.1016/j.dam.2015.08.001

zbMATH Keywords

Hamiltonian cycleHamiltonian pathKneser graphmiddle levels graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• An update on the middle levels problem
• scientific article; zbMATH DE number 1439443
• The prism over the middle-levels graph is Hamiltonian
• On generalized middle-level problem
• Proof of the middle levels conjecture

Cites work

• scientific article; zbMATH DE number 3838053 (Why is no real title available?)
• scientific article; zbMATH DE number 3916312 (Why is no real title available?)
• scientific article; zbMATH DE number 3752880 (Why is no real title available?)
• scientific article; zbMATH DE number 2059939 (Why is no real title available?)
• scientific article; zbMATH DE number 1439443 (Why is no real title available?)
• An explicit 1-factorization in the middle of the Boolean lattice
• An inductive construction for Hamilton cycles in Kneser graphs
• An update on the middle levels problem
• Explicit 2-factorizations of the odd graph
• Hamiltonian circuits in random graphs
• Hamiltonian cycles in Kneser graphs for \(n=2k+2\)
• Hamiltonian paths in odd graphs
• Odd Graphs Are Prism-Hamiltonian and Have a Long Cycle
• On hamiltonian cycles in the prism over the odd graphs
• The prism over the middle-levels graph is Hamiltonian
• Triangle-free Hamiltonian Kneser graphs

Cited in

(5)

• An update on the middle levels problem
• On generalized middle-level problem
• An alternate form of Merino-Mička-Mütze's solution to a Knuth's combinatorial generation problem.
• The \(q\)-analog of the middle levels problem
• A short proof of the middle levels theorem

This page was built for publication: A note on the middle levels problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q299111)