A note on circular wirelength for hypercubes
Combinatorics
2023-03-01 v1
Abstract
We study embeddings of the -dimensional hypercube into the circuit with vertices. We prove that the circular wirelength attains minimum by gray coding, which is called the CT conjecture by Chavez and Trapp (Discrete Applied Mathematics, 1998). This problem had claimed to be settled by Ching-Jung Guu in her doctor dissertation "The circular wirelength problem for hypercubes" (University of California, Riverside, 1997). Many people argue there are gaps in her proof. We eliminate gaps in her dissertation.
Cite
@article{arxiv.2108.08177,
title = {A note on circular wirelength for hypercubes},
author = {Qinghui Liu and Zhiyi Tang},
journal= {arXiv preprint arXiv:2108.08177},
year = {2023}
}