Rabin numbers of Butterfly networks Original Research Article

Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter dw(G), the (w - 1)-fault diameter Dw(G), and the w-Rabin number rw(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.