Embedding Two Disjoint Multi-Dimensional Meshes into Locally Twisted Cubes

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.