Wide diameters of butterfly networks

檔案

本條目沒有附加檔案。

日期

1999-03-01

期刊名稱

TAIWANESE JOURNAL OF MATHEMATICS

摘要

Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter d(w)(G), the (w - I)-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 wide diameters for an important class of parallel networks-butterfly networks. The main result of this paper is to determine their wide diameters.

所屬典藏

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