標題: | Wide diameters of butterfly networks |
作者: | Liaw, SC Chang, GJ 應用數學系 Department of Applied Mathematics |
關鍵字: | diameter;connectivity;wide diameter;butterfly network;banyan network;level |
公開日期: | 1-三月-1999 |
摘要: | Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter d(w)(G), the (w - I)-fault diameter D-w(G), and the w-Rabin number r(w)(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. |
URI: | http://hdl.handle.net/11536/31481 |
ISSN: | 1027-5487 |
期刊: | TAIWANESE JOURNAL OF MATHEMATICS |
Volume: | 3 |
Issue: | 1 |
起始頁: | 83 |
結束頁: | 88 |
顯示於類別: | 期刊論文 |