Embedding Two Disjoint Multi-Dimensional Meshes into Locally Twisted Cubes

Abstract

Let LTQ_n 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 The equation is abbretived 2^(n-k) 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.