交叉立方體的最大導(dǎo)出子圖與擁塞

蔡水英

5總結(jié)

本文首先探討局部扭曲立方體與交叉立方體的最大導(dǎo)出子圖，而后利用交叉立方體的最大導(dǎo)出子圖估計交叉立方體嵌入一維陣列光網(wǎng)絡(luò)的擁塞，并通過此擁塞證明了張靜所提出的在一維陣列波分復(fù)用光網(wǎng)絡(luò)中實現(xiàn)半雙工或全雙工交叉立方體通信模式所需波長數(shù)的最優(yōu)性。

參考文獻：

[1]YangX，EvansDJ，MegsonGM.Thelocallytwistedcubes[J].InternationalJournalofComp-uterMathematics，2005，82（4）：401-413.

[2]EfeK.Thecrossedcubearchitectureforparallelcomputation[J].IEEETransactionsonParall-elandDistributedSystems，1992，3（5）：513-524.

[3]ZhangJ，YangX，YuC，etal.Implementingduplexcrossedcubecommunicationpatternsonopticallineararrays[J].Optik-InternationalJournalforLightandElectronOptics，2013，124（24）：6496-6500.

[4]王東霞，秦瓊.超立方體和交叉立方體可靠度的比較[J].曲阜師范大學(xué)學(xué)報（自然科學(xué)版），2017，43（3）：22-24.