The Cyclic Cutwidth of $Q_n$
Combinatorics
2023-08-21 v1
Abstract
In this article the cyclic cutwidth of the -dimensional cube is explored. It has been conjectured by Dr. Chavez and Dr. Trapp that the cyclic cutwidth of is minimized with the Graycode numbering. Several results have been found toward the proof of this conjecture.
Cite
@article{arxiv.2308.09154,
title = {The Cyclic Cutwidth of $Q_n$},
author = {Jason Erbele and Joseph D. Chavez and Rolland Trapp},
journal= {arXiv preprint arXiv:2308.09154},
year = {2023}
}
Comments
8 pages, 3 figures. Summer Research Experiences for Undergraduates report from August 2003, with some typos fixed