Construction of Hamiltonian cycles with a given spectrum of edge directions in an n-dimensional Boolean cube

DOI10.1134/S1990478912030088MaRDI QIDQ5263767zbMATH OpenFDO

Authors Vladimir N. Potapov

Publication date 17 July 2015

Published in Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

zbMATH Keywords

Hamiltonian cycleGray codeperfect matchingBoolean cube

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On the spectrum of Hamiltonian cycles in the \(n\)-cube
• scientific article; zbMATH DE number 1811355
• scientific article; zbMATH DE number 17941
• scientific article; zbMATH DE number 5761830
• On automorphisms of cycles in an \(n\)-dimensional Boolean cube

Cited in

(3)

• On the spectrum of Hamiltonian cycles in the \(n\)-cube
• Local algorithms for circuits in a Boolean cube
• On orientation-preserving automorphisms of Hamiltonian cycles in the \(n\)-dimensional Boolean cube

This page was built for publication: Construction of Hamiltonian cycles with a given spectrum of edge directions in an \(n\)-dimensional Boolean cube

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