arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Cyclic Cutwidth of $Q_n$

Published: 2023-08-17
Comments: 8 pages, 3 figures. Summer Research Experiences for Undergraduates report from August 2003, with some typos fixed

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.

BibTeX

Loading...