1、該文的定理4.1.3和定理4.1.4提出了利用網(wǎng)絡的拓撲等價來證明多級互連網(wǎng)絡可重排性的方法.并研究如何對兩個任意的Baseline類網(wǎng)絡△和△′進行連接(不妨設為β),使得新網(wǎng)絡△-β-△′具有可重排性質(zhì).同時,該文的定理4.1.5中指出,在網(wǎng)絡中經(jīng)替換功能等價的子網(wǎng)絡,不會影響網(wǎng)絡的置換能力.并以16階Omega×Omega網(wǎng)絡為例,利用定理4.1.5可以容易地說明其可重排性.1985年以來,作者至今尚未見到系統(tǒng)闡述多級互連網(wǎng)絡理論

2、進展的國內(nèi)論著,該文試圖在比較全面地介紹目前廣泛應用的各種多級互連網(wǎng)絡的基礎上,以網(wǎng)絡的可重排性作為該文的主線,結(jié)合作者的一些初步工作,向國內(nèi)希望了解這一研究課題近期進展的數(shù)學工作者介紹多級互連網(wǎng)絡的基本概念、已知的結(jié)論及一些尚待解決的問題.主要內(nèi)容有以下三個方面:1.提出了利用網(wǎng)絡的拓撲等價和功能等價證明多級互連網(wǎng)絡可重排性的方法,并以具體的實例來說明這種方法對于研究2logN-1級或2logN級多級互連網(wǎng)絡是有意義的;2.比較全面地