Embedding Two Disjoint Multi-Dimensional Meshes into Locally Twisted Cubes

作者：Chang Jou Ming^*; Pai Kung Jui; Yang Jinn Shyong; Chan Hung Chang

来源：Journal of Internet Technology, 2015, 16(3): 541-546.

DOI：10.6138/JIT.2015.16.3.20140422d

• Graph embedding
• Locally twisted cubes
• Multidimensional meshes
• Interconnection networks

Let LTQ denote the n-dimensional locally twisted cubes. This paper deals with the problem of how to embed a family of two disjoint multi-dimensional meshes into locally twisted cubes. We develop the following embeddings: for n >= 3 and 2 <= k <= n, two disjoint meshes with size 2 x 2 ... x 2 x 2(n-k) (sic) k-1 can be embedded into LTQ(n) with unit dilation, unit expansion, and congestion-free. The results obtained are optimal in the sense that the dilations, expansions and congestions of all the embeddings are equal to 1.

• 出版日期2015-5