3元n立方体嵌入特定柱面与树的精确线长
离散数学
2026-04-08 v4
摘要
图嵌入在并行算法的设计与分析中起着重要作用。它是将客图G的拓扑结构映射到主图H中，表示为从客图顶点集到主图顶点集的一一映射。在多处理系统中，互连网络增强了系统各组件间的高效通信。在嵌入问题中获得最小线长对于网络设计及以一种架构模拟另一种架构具有重要意义。本文中，我们确定了3元n立方体嵌入柱面与特定树的线长。
引用
@article{arxiv.2204.12079,
title = {Exact Wirelength of Embedding 3-Ary n-Cubes into certain Cylinders and Trees},
author = {Rajeshwari S and M Rajesh},
journal= {arXiv preprint arXiv:2204.12079},
year = {2026}
}
备注
13 pages, 5 figures