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

DOI10.1134/S1990478912030088zbMath1324.05110MaRDI QIDQ5263767

Vladimir N. Potapov

Publication date: 17 July 2015

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

zbMATH Keywords

Hamiltonian cycleperfect matchingGray codeBoolean cube

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

On the spectrum of Hamiltonian cycles in the \(n\)-cube

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