scientific article; zbMATH DE number 866658

MaRDI QIDQ4873677zbMATH OpenFDO

Authors Carla D. Savage

Publication date 17 April 1996

zbMATH Keywords

Boolean latticeHamilton pathlongest cycle

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Long cycles in the middle two layers of the discrete cube
• scientific article; zbMATH DE number 1439443
• An update on the middle levels problem
• Proof of the middle levels conjecture

Cited in

(21)

• An update on the middle levels problem
• Explicit matchings in the middle levels of the Boolean lattice
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• Trimming and gluing Gray codes
• Monotone Gray codes and the middle levels problem
• Gray codes and symmetric chains
• A constant-time algorithm for middle levels Gray codes
• The first three levels of an order preserving Hamiltonian path in the subset lattice
• On the central levels problem
• The q-analog of the middle levels problem
• Construction of 2-factors in the middle layer of the discrete cube
• A short proof of the middle levels theorem
• scientific article; zbMATH DE number 867698 (Why is no real title available?)
• Hamiltonian cycles and symmetric chains in Boolean lattices.
• scientific article; zbMATH DE number 1439443 (Why is no real title available?)
• Gray codes and symmetric chains
• Bipartite Kneser graphs are Hamiltonian
• Bipartite Kneser graphs are Hamiltonian
• A minimum-change version of the Chung-Feller theorem for Dyck paths
• Long cycles in the middle two layers of the discrete cube
• On the central levels problem

This page was built for publication:

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