1. FAULT DIAMETER OF HYPERCUBES WITH HYBRID NODE AND LINK FAULTS.
- Author
-
KUNG, TZU-LIANG, LIN, CHENG-KUAN, LIANG, TYNE, HSU, LI-YEN, and TAN, JIMMY J. M.
- Subjects
- *
PAPER , *DIAMETER , *HYPERCUBES , *HYBRID systems , *LIAISON theory (Mathematics) - 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| ≤ 2n - 3. As an immediate consequence, our result improves upon those presented by S. Latifi (1993), in which only node-faults were addressed. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF