Decompositions of $n$-Cube into $2^mn$-Cycles
Abstract
It is known that the $n$-dimensional hypercube $Q_n,$ for $n$ even, has a decomposition into $k$-cycles for $k=n, 2n,$ $2^l$ with $2 \leq l \leq n.$ In this paper, we prove that $Q_n$ has a decomposition into $2^mn$-cycles for $n \geq 2^m.$ As an immediate consequence of this result, we get path decompositions of $Q_n$ as well. This gives a partial solution to a conjecture posed by Ramras and also, it solves some special cases of a conjecture due to Erde.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2018
- DOI:
- 10.48550/arXiv.1804.01243
- arXiv:
- arXiv:1804.01243
- Bibcode:
- 2018arXiv180401243T
- Keywords:
-
- Mathematics - Combinatorics;
- 05C70;
- 68R10