Fault-free Hamiltonian cycles in twisted cubes with conditional link faults

摘要

The n-dimensional twisted cube, denoted by TQ{sub}n, a variation of the hypercube, possesses some properties superior to the hypercube. In this paper, assuming that each vertex is incident with at least two fault-free links, we show that TQ{sub}n can tolerate up to 2n - 5 edge faults, while retaining a fault-free Hamiltonian cycle. The result is optimal with respect to the number of edge faults tolerated.