完整後設資料紀錄
DC 欄位語言
dc.contributor.authorLiaw, SCen_US
dc.contributor.authorChang, GJen_US
dc.date.accessioned2014-12-08T15:46:54Z-
dc.date.available2014-12-08T15:46:54Z-
dc.date.issued1999-02-06en_US
dc.identifier.issn0012-365Xen_US
dc.identifier.urihttp://hdl.handle.net/11536/31521-
dc.description.abstractReliability 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.en_US
dc.language.isoen_USen_US
dc.subjectdiameteren_US
dc.subjectconnectivityen_US
dc.subjectRabin numberen_US
dc.subjectButterfly networken_US
dc.subjectBanyan networken_US
dc.subjectlevelen_US
dc.titleRabin numbers of Butterfly networksen_US
dc.typeArticleen_US
dc.identifier.journalDISCRETE MATHEMATICSen_US
dc.citation.volume196en_US
dc.citation.issue1-3en_US
dc.citation.spage219en_US
dc.citation.epage227en_US
dc.contributor.department應用數學系zh_TW
dc.contributor.departmentDepartment of Applied Mathematicsen_US
dc.identifier.wosnumberWOS:000078023000015-
dc.citation.woscount6-
顯示於類別:期刊論文


文件中的檔案:

  1. 000078023000015.pdf

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