標題: Wide diameters of butterfly networks
作者: Liaw, SC
Chang, GJ
應用數學系
Department of Applied Mathematics
關鍵字: diameter;connectivity;wide diameter;butterfly network;banyan network;level
公開日期: 1-三月-1999
摘要: 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.
URI: http://hdl.handle.net/11536/31481
ISSN: 1027-5487
期刊: TAIWANESE JOURNAL OF MATHEMATICS
Volume: 3
Issue: 1
起始頁: 83
結束頁: 88
顯示於類別:期刊論文