Broadcasting on Incomplete Hypercubes

  • Authors:
  • Jenn-Yang Tien;Ching-Tien Ho;Wei-Pang Yang

  • Affiliations:
  • -;-;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1993

Quantified Score

Hi-index 14.98

Visualization

Abstract

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 0or=kn. The broadcasting algorithm is strictly optimal.