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

DOI10.1007/S11083-009-9107-YMaRDI QIDQ2390974zbMATH OpenOpenAlexFDO

Authors Csaba Biró, David M. Howard

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)

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
• scientific article; zbMATH DE number 866658

Cites work

• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 1943957 (Why is no real title available?)
• Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets
• Long cycles in the middle two layers of the discrete cube

Cited in

(4)

• Incidence posets and cover graphs
• Hamiltonian intervals in the lattice of binary paths
• Hamiltonian cycles and symmetric chains in Boolean lattices.
• On the existence of Hamiltonian paths in the cover graph of M(n)

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)