Broadcasting on incomplete hypercubes
Jenn-Yang Tien, Ching‐Tien Ho, Wei‐Pang Yang · IEEE Transactions on Computers · 1993
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>