標題: Rabin numbers of Butterfly networks
作者: Liaw, SC
Chang, GJ
應用數學系
Department of Applied Mathematics
關鍵字: diameter;connectivity;Rabin number;Butterfly network;Banyan network;level
公開日期: 6-二月-1999
摘要: 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
期刊: DISCRETE MATHEMATICS
Volume: 196
Issue: 1-3
起始頁: 219
結束頁: 227
顯示於類別:期刊論文


文件中的檔案:

  1. 000078023000015.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。