標題: | Rabin numbers of Butterfly networks |
作者: | Liaw, SC Chang, GJ 應用數學系 Department of Applied Mathematics |
關鍵字: | diameter;connectivity;Rabin number;Butterfly network;Banyan network;level |
公開日期: | 6-二月-1999 |
摘要: | Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter d(w)(G), the (w - 1)-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 these parameters for an important class of parallel networks - Butterfly networks. The main result of this paper is to determine the Rabin number of Butterfly networks. (C) 1999 Elsevier Science B.V. All rights reserved. |
URI: | http://hdl.handle.net/11536/31521 |
ISSN: | 0012-365X |
期刊: | DISCRETE MATHEMATICS |
Volume: | 196 |
Issue: | 1-3 |
起始頁: | 219 |
結束頁: | 227 |
顯示於類別: | 期刊論文 |