The first three levels of an order preserving Hamiltonian path in the subset lattice

DOI10.1007/S11083-009-9107-YzbMATH Open1167.05039OpenAlexW2083892771MaRDI QIDQ2390974FDOQ2390974

David M. Howard, Csaba Biró

Publication date: 10 August 2009

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-009-9107-y

zbMATH Keywords

Hamiltonian pathGray codeBoolean lattice

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Combinatorics of partially ordered sets (06A07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Long cycles in the middle two layers of the discrete cube
• Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets

Cited In (2)

• Incidence posets and cover graphs
• On the existence of Hamiltonian paths in the cover graph of \(M\)(\(n\))

   Recommendations

• Hamiltonian cycles and symmetric chains in Boolean lattices. 👍 👎
• An update on the middle levels problem 👍 👎
• On the existence of Hamiltonian paths in the cover graph of \(M\)(\(n\)) 👍 👎
• Monotone Gray codes and the middle levels problem 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: The first three levels of an order preserving Hamiltonian path in the subset lattice

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