FAULT DIAMETER OF HYPERCUBES WITH HYBRID NODE AND LINK FAULTS
Tzu-Liang Kung, Cheng‐Kuan Lin, Tyne Liang, Li-Yen Hsu, Jimmy J.M. Tan · Journal of Interconnection Networks · 2009
In this paper we study the fault diameter of the n-dimensional hypercube (or n-cube for short), Qn, for n ≥ 3. Let F be a set of hybrid node-faults and/or link-faults in Qn such that every node of Qn is still connected to at least one fault-free node by a fault-free link. Then we compute the exact diameter of Qn - F for |F| ≤ 2n - 3. As an immediate consequence, our result improves upon those presented by S. Latifi (1993), in which only node-faults were addressed.