Rabin numbers of Butterfly networks

Sheng Chyang Liaw, Gerard J. Chang

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


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.

Original languageEnglish
Pages (from-to)219-227
Number of pages9
JournalDiscrete Mathematics
Issue number1-3
StatePublished - 1999


  • Banyan network
  • Butterfly network
  • Connectivity
  • Diameter
  • Level
  • Rabin number


Dive into the research topics of 'Rabin numbers of Butterfly networks'. Together they form a unique fingerprint.

Cite this