论文标题
将3-元素嵌入到某些气缸和树木中的精确金属丝
Exact Wirelength of Embedding 3-Ary n-Cubes into certain Cylinders and Trees
论文作者
论文摘要
图嵌入在并行算法的设计和分析中起重要作用。它是访客图G中的拓扑结构映射到主机图H中，该图表示为从访客图的顶点集到主机图的顶点集的一对一映射。在多处理系统中，互连网络增强了系统中组件之间的有效通信。在嵌入问题中获得最小的线长度在网络的设计和通过另一个架构进行模拟的设计中很重要。在本文中，我们确定了将3-元素内嵌入到圆柱体和某些树中的嵌入的线。
Graph embeddings play a significant role in the design and analysis of parallel algorithms. It is a mapping of the topological structure of a guest graph G into a host graph H, which is represented as a one-to-one mapping from the vertex set of the guest graph to the vertex set of the host graph. In multiprocessing systems the interconnection networks enhance the efficient communication between the components in the system. Obtaining minimum wirelength in embedding problems is significant in the designing of network and simulating one architecture by another. In this paper, we determine the wirelength of embedding 3-ary n-cubes into cylinders and certain trees.
