Fault-tolerant Cycle Embedding in Hypercube with Mixed Link and Node Failures

Y. Li, S. Peng, and W. Chu (Japan)


Interconnection network, hypercube, faulttolerant embed ding, hamiltonian cycle


In this paper, we show that given a binary n-cube with fe n-2 and fe + fv 2n-4, where fe and fv are the numbers of faulty links and faulty nodes, respectively, there exists a fault-free cycle of length at least 2n 2 fv. This result is better than any previous results in the literature.

Important Links:

Go Back