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

DOI10.1134/S1990478912030088zbMATH Open1324.05110MaRDI QIDQ5263767FDOQ5263767

Authors: Vladimir N. Potapov 

Publication date: 17 July 2015

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

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
• On automorphisms of cycles in an \(n\)-dimensional Boolean cube

zbMATH Keywords

Hamiltonian cycleGray codeperfect matchingBoolean cube

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Cited In (3)

• On orientation-preserving automorphisms of Hamiltonian cycles in the \(n\)-dimensional Boolean cube
• On the spectrum of Hamiltonian cycles in the \(n\)-cube
• Local algorithms for circuits in a 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)