|
|||||
 |
|
|
|
|
|
|
|
Decompositions
of even hypercubes into cycles whose length is a power of
2
Samuel Gibson and David Offner |
|
Vol. 17 (2024), No. 2, 233–247
|
Abstract |
|
If is even, the -dimensional hypercube can be decomposed into edge-disjoint cycles of length for every value of from to . |
Keywords
hypercube, decomposition
|
Mathematical Subject Classification
Primary: 05B30, 05C51
|
Milestones
Received: 8 September 2021
Revised: 21 February 2023
Accepted: 22 February 2023
Published: 20 May 2024
Communicated by Kenneth S. Berenhaut
|
Authors |
| Samuel Gibson | |
| Carnegie Mellon University Pittsburgh, PA United States |
|
| David Offner | |
| Carnegie Mellon University Pittsburgh, PA United States |
|
| © 2024 The Author(s), under exclusive license to MSP (Mathematical Sciences Publishers). |
