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.
為了持續優化網站功能與使用者體驗,本網站將Cookies分析技術用於網站營運、分析和個人化服務之目的。
若您繼續瀏覽本網站,即表示您同意本網站使用Cookies。