The Cyclic Cutwidth of $Q_n$
Abstract
In this article the cyclic cutwidth of the $n$-dimensional cube is explored. It has been conjectured by Dr. Chavez and Dr. Trapp that the cyclic cutwidth of $Q_n$ is minimized with the Graycode numbering. Several results have been found toward the proof of this conjecture.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2023
- DOI:
- 10.48550/arXiv.2308.09154
- arXiv:
- arXiv:2308.09154
- Bibcode:
- 2023arXiv230809154E
- Keywords:
-
- Mathematics - Combinatorics;
- 05C78
- E-Print:
- 8 pages, 3 figures. Summer Research Experiences for Undergraduates report from August 2003, with some typos fixed