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:

  1. 000078023000015.pdf

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.