The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1993 vol.42)
pp: 1393-1398
ABSTRACT
<p>Incomplete hypercubes make the hypercubes more flexible on task allocation in large cubes, cost of manufacturing hardware, and hypercubes with faulty nodes. The authors devise and analyze a broadcasting algorithm based on edge-disjoint spanning trees in an incomplete hypercube of 2/sup n/+2/sup k/ nodes, where 0>or=k>n. The broadcasting algorithm is strictly optimal.</p>
INDEX TERMS
incomplete hypercube; faulty nodes; broadcasting algorithm; edge-disjoint spanning trees; delays; hypercube networks; trees (mathematics).
CITATION
Jenn-Yang Tien, Ching-Tien Ho, Wei-Pang Yang, "Broadcasting on Incomplete Hypercubes", IEEE Transactions on Computers, vol.42, no. 11, pp. 1393-1398, November 1993, doi:10.1109/12.247842
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool