In this paper, we have proposed a different kind of incomplete hypercube to
pology called the hybrid incomplete hypercubes (HIH). A unique addressing s
cheme for the nodes has resulted in some important structural properties, w
hich in turn have been used extensively in designing an efficient fault-tol
erant multicasting algorithm. The algorithm does not need to backtrack even
in presence of faulty nodes assumed in the fault model. Also, an efficient
fault-tolerant broadcast algorithm has been designed as a special case of
the multicast one. Also, it may be noted that the number of links in the HI
H topology is comparable to that in a conventional incomplete hypercube top
ology.