完整後設資料紀錄
DC 欄位語言
dc.contributor.authorSheu, JJen_US
dc.contributor.authorTan, JJen_US
dc.contributor.authorHsu, LHen_US
dc.date.accessioned2014-12-08T15:44:30Z-
dc.date.available2014-12-08T15:44:30Z-
dc.date.issued2001-01-01en_US
dc.identifier.issn0020-0255en_US
dc.identifier.urihttp://dx.doi.org/10.1016/S0020-0255(00)00089-Xen_US
dc.identifier.urihttp://hdl.handle.net/11536/30041-
dc.description.abstractUsually each vertex of the (s + 1)-dimensional hypercube is labeled with a unique integer k with 0 less than or equal to k less than or equal to 2(s+1) - 1. The supercube S-N of N nodes with 2(s) < N <less than or equal to> 2(s+1) is constructed by merging nodes u and u - 2(s), with N less than or equal to u less than or equal to 2(s+1) - 1, in the (s + 1)-dimensional hypercube into a single node labeled as u - 2(s) and leaving other nodes in the (s + I)-dimensional hypercube unchanged. In this paper, we give the exact distance between any two nodes of supercube and present a new shortest path routing algorithm on S-N Then we show how to construct kappa (S-N) disjoint paths between any two nodes of the supercube, where kappa (S-N) is the connectivity of S-N. Finally, we compute the wide diameter and the fault diameter of SN We show that both the wide diameter and the fault diameter are equal to s + 2 if N is an element of (2(s+1) - 2(i) + 1 0 less than or equal to i less than or equal to s - 1) and s + 1 otherwise. (C) 2001 Elsevier Science Inc. All rights reserved.en_US
dc.language.isoen_USen_US
dc.subjectinterconnection networksen_US
dc.subjecthypercubeen_US
dc.subjectsupercubeen_US
dc.subjectcontaineren_US
dc.subjectwide diameteren_US
dc.subjectfault diameteren_US
dc.titleRouting properties of supercubesen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/S0020-0255(00)00089-Xen_US
dc.identifier.journalINFORMATION SCIENCESen_US
dc.citation.volume131en_US
dc.citation.issue1-4en_US
dc.citation.spage107en_US
dc.citation.epage128en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:000168088100006-
dc.citation.woscount4-
顯示於類別:期刊論文


文件中的檔案:

  1. 000168088100006.pdf

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