Title: | Rabin numbers of Butterfly networks |
Authors: | Liaw, SC Chang, GJ 應用數學系 Department of Applied Mathematics |
Keywords: | diameter;connectivity;Rabin number;Butterfly network;Banyan network;level |
Issue Date: | 6-Feb-1999 |
Abstract: | 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 |
Journal: | DISCRETE MATHEMATICS |
Volume: | 196 |
Issue: | 1-3 |
Begin Page: | 219 |
End Page: | 227 |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.