Rabin numbers of Butterfly networks

Sheng Chyang Liaw, Gerard J. Chang

研究成果: 雜誌貢獻期刊論文同行評審

9 引文 斯高帕斯(Scopus)

摘要

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.

原文???core.languages.en_GB???
頁(從 - 到)219-227
頁數9
期刊Discrete Mathematics
196
發行號1-3
DOIs
出版狀態已出版 - 1999

指紋

深入研究「Rabin numbers of Butterfly networks」主題。共同形成了獨特的指紋。

引用此