Fault Diameter of Hypercubes with Hybrid Node and Link Faults

[[abstract]]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/&le 2n - 3. As an immediate consequence, our result improves upon those presented by S. Latifi (1993), in which only node-faults were addressed. © 2009 World Scientific Publishing Company