交叉立方体的最大导出子图与拥塞

蔡水英

5总结

本文首先探讨局部扭曲立方体与交叉立方体的最大导出子图，而后利用交叉立方体的最大导出子图估计交叉立方體嵌入一维阵列光网络的拥塞，并通过此拥塞证明了张静所提出的在一维阵列波分复用光网络中实现半双工或全双工交叉立方体通信模式所需波长数的最优性。

参考文献：

[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].曲阜师范大学学报（自然科学版），2017，43（3）：22-24.