BROADCASTING ON INCOMPLETE HYPERCUBES

檔案

日期

1993-11-01

類型

期刊名稱

IEEE TRANSACTIONS ON COMPUTERS

卷期與頁次

第 42 卷第 11 期,頁 1393–1398

ISSN

0018-9340

語言

英文

摘要

Incomplete hypercubes make the hypercubes more flexible on task allocation in large cubes, cost of manufacturing hardware, and hypercubes with faulty nodes. In this correspondence, we devise and analyze a broadcasting algorithm based on edge-disjoint spanning trees in an incomplete hypercube of 2n + 2k nodes, where 0 less-than-or-equal-to k less-than-or-equal-to n. The broadcasting algorithm is strictly optimal.

所屬典藏

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

引用此條目

TIEN, J., HO, C., & YANG, W. (1993). BROADCASTING ON INCOMPLETE HYPERCUBES. IEEE TRANSACTIONS ON COMPUTERS, 42(11), 1393–1398. https://doi.org/10.1109/12.247842

BibTeX RIS

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

分享

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