关于超立方体圆周线长的一个注记
组合数学
2023-03-01 v1
摘要
我们研究 维超立方体到具有 个顶点的电路的嵌入。我们证明圆周线长通过格雷码达到最小，这被 Chavez 和 Trapp 称为 CT 猜想（Discrete Applied Mathematics, 1998）。该问题曾由 Ching-Jung Guu 在其博士论文“The circular wirelength problem for hypercubes”（University of California, Riverside, 1997）中宣称解决。许多人认为其证明存在漏洞。我们消除了她论文中的漏洞。
引用
@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}
}