arXiv Analytics

Sign in

arXiv:2107.07450 [math.CO]AbstractReferencesReviewsResources

Decompositions of even hypercubes into cycles whose length is a power of two

Samuel Gibson, David Offner

Published 2021-07-15Version 1

If $n$ is even, the $n$-dimensional hypercube can be decomposed into edge-disjoint cycles of length $2^i$ for every value of $i$ from $2$ to $n$.

Categories: math.CO
Subjects: 05C51, 05B30
Related articles: Most relevant | Search more
arXiv:1204.3709 [math.CO] (Published 2012-04-17, updated 2013-10-29)
Decompositions of complete graphs into cycles of arbitrary lengths
arXiv:1912.01566 [math.CO] (Published 2019-12-03)
On the central levels problem
arXiv:1501.00893 [math.CO] (Published 2014-12-31)
What is the number of decompositions of torus into given number of regions by unions of geodesics?