Embedding hypercubes into torus and Cartesian product of paths and cycles for minimizing wirelength
Combinatorics
2023-02-28 v1 Discrete Mathematics
Abstract
Though embedding problems have been considered for several regular graphs, it is still an open problem for hypercube into torus. In the paper, we prove the conjecture mathematically and obtain the minimum wirelength of embedding for hypercube into Cartesian product of paths and/or cycles. In addition, we explain that Gray code embedding is an optimal strategy in such embedding problems.
Cite
@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}
}