Conditional Fault-Tolerant Hamiltonicity of Twisted Cubes
Jung‐Sheng Fu · 2006
The 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 TQncan 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