Rabin numbers of Butterfly networks
檔案
- 000078023000015.pdf (504.6 KB, Adobe PDF)
日期
1999-02-06
類型
系所
期刊名稱
DISCRETE MATHEMATICS
卷期與頁次
第 196 卷第 1-3 期,頁 219–227
ISSN
0012-365X
語言
英文
摘要
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.