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

Recent Issues

The Journal

ISSN (electronic): 1944-4184

ISSN (print): 1944-4176

Vol. 17 (2024), No. 2, 233–247

DOI: 10.2140/involve.2024.17.233

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$ .

hypercube, decomposition

Primary: 05B30, 05C51

Received: 8 September 2021

Revised: 21 February 2023

Accepted: 22 February 2023

Published: 20 May 2024

Communicated by Kenneth S. Berenhaut

Samuel Gibson
Carnegie Mellon University Pittsburgh, PA United States

David Offner
Carnegie Mellon University Pittsburgh, PA United States