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

DOI10.1134/S1990478912030088zbMATH Open1324.05110MaRDI QIDQ5263767FDOQ5263767

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)

Cited In (2)

• 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)