1、超立方體以其正則性、對稱性、強層次結構和高容錯性等優(yōu)越性質(zhì)成為最具吸引力的互連網(wǎng)絡之一，但它并不是各方面性質(zhì)都最好的互連網(wǎng)絡。迄今為止，文獻中提出了超立方體的多種變型，如局部扭立方體，扭曲立方體等。本文首先研究了，n-維扭曲立方體TNn上的網(wǎng)格嵌入；進一步，針對n-維局部扭立方體LTQn和TNn在升級方面的不足，分別提出了具有N個頂點的超級局部扭立方體WN和超級扭曲立方體SN(n=[ log2N])，并研究了它們的若干性質(zhì)。本文取得了如

2、下研究結果：
　　 (1)研究了TNn上的網(wǎng)格嵌入。證明了：當n≥1時，TNn上可以擴張1以及膨脹1嵌入2×2n-4網(wǎng)格；當n≥4時，TNn上不可以擴張1嵌入m×k(m≥3，k≥3)網(wǎng)格；當n≥4時，TNn上可以擴張2以及膨脹1嵌入2個互不相交的4×2n-3網(wǎng)格。
　　 (2)提出了超級局部扭立方體WN。證明了以下幾個結論：WN的最小頂點度數(shù)滿足n≤δ(WN)≤n+1；WN的最大頂點度數(shù)滿足n≤△(WN)≤2n+1；WN