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

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

Keywords

Interconnection network, hypercube, fault-tolerant embed ding, hamiltonian cycle

Abstract

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:

• DOI:
• From Proceeding (420) Parallel and Distributed Computing and Networks - 2004

Go Back