頁籤選單縮合
題 名 | Wide Diameters of Butterfly Networks |
---|---|
作 者 | 廖勝強; 張鎮華; | 書刊名 | Taiwanese Journal of Mathematics |
卷 期 | 3:1 1999.03[民88.03] |
頁 次 | 頁83-88 |
分類號 | 319.9 |
關鍵詞 | Diameter; Connectivity; Wide diameter; Butterfly network; Banyan network; Level; |
語 文 | 英文(English) |
英文摘要 | Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter d□(G), the (w-1)-fault diameter D□(G), and the w-Rabin number r□(G) have been used to measure network reliability and efficiency. In this paper, we study wide diameters for an important class of parallel networks-butterfly networks. The main result of this paper is to determine their wide diameters. |
本系統中英文摘要資訊取自各篇刊載內容。