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

AbstractThe n-dimensional twisted cube, denoted by TQn, 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 TQn 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