扭立方體連接網絡結構的研究與分析

王新陽，梁家榮

廣西大學 計算機與電子信息學院，南寧 530004

扭立方體連接網絡結構的研究與分析

王新陽，梁家榮

廣西大學 計算機與電子信息學院，南寧 530004

1 引言

超立方體網絡是一種優秀的網絡結構，為使其具有更廣泛的適用范圍，人們針對其自身的結構特點提出了諸多超立方體網絡變體結構，如增強的超立方體網絡，擴展超立方體網絡，廣義超立方體網絡，M?bius立方體網絡[1-2]，交叉立方體網絡[3-5]，扭n-立方體網絡[6]，扭立方體網絡[7-8]，局部扭立方體網絡[9]，廣義扭立方體網絡[10]，扭立方體連接網絡[11]，spined立方體網絡[12]等。這些變體結構在頂點/邊數、正則性、連通度、遞歸性等方面都與超立方體相同或接近，同時，其在不改變網絡連接復雜度的基礎上相比超立方體網絡大大降低了網絡的直徑，如n維M?bius立方體、交叉立方體、扭立方體、扭立方體連接網絡等網絡的直徑為，這幾乎是n維超立方體網絡直徑的一半；另外，廣義扭立方體網絡直徑為，spined立方體網絡當n≥14時直徑為

研究各種超立方體變體網絡對豐富和發展超立方體網絡具有重要的學術意義和實際應用價值。在超立方體的諸多變體結構中，交叉立方體網絡以其優越的結構特點獲得了最為廣泛而深入的研究，是超立方體網絡最為重要的變體之一。借助于交叉立方體網絡的結構，文獻[11]中提出的扭立方體連接網絡由于具有與交叉立方體網絡比較相似的拓撲結構，同樣受到廣泛關注。但是，在進一步研究和實際應用中，發現扭立方體連接網絡的定義不夠嚴謹，網絡中結點并不能像定義中規定的那樣實現正確連接，當n≥5時，扭立方體連接網絡是部分不連通的。……