超立方体嵌入环面及路径与圈笛卡尔积以最小化线长
组合数学
2023-02-28 v1 离散数学
摘要
尽管已有若干正则图的嵌入问题被研究，超立方体嵌入环面仍是一个开放问题。本文中，我们从数学上证明了该猜想，并得到了超立方体嵌入路径和/或圈的笛卡尔积的最小线长。此外，我们说明在此类嵌入问题中格雷码嵌入是一种最优策略。
引用
@article{arxiv.2302.13237,
title = {Embedding hypercubes into torus and Cartesian product of paths and cycles for minimizing wirelength},
author = {Zhiyi Tang},
journal= {arXiv preprint arXiv:2302.13237},
year = {2023}
}