Rabin numbers of Butterfly networks

檔案

日期

1999-02-06

類型

期刊名稱

DISCRETE MATHEMATICS

卷期與頁次

第 196 卷第 1-3 期,頁 219–227

ISSN

0012-365X

語言

英文

摘要

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Liaw, S., & Chang, G. (1999). Rabin numbers of Butterfly networks. DISCRETE MATHEMATICS, 196(1-3), 219–227. https://ir.lib.nycu.edu.tw/handle/11536/31521

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/31521