Conditional Diagnosability of Exchanged Hypercube Under the MM* Model

Exchanged hypercube EH(s, t) is a typical hypercube variant, which is built up by systematically removing a range of edges from hypercube Q
_s±t±1
. EH(s, t) preserves several advantages of hypercube and has better properties in terms of diameter and cost. Diagnosability and conditional diagnosability have been two important measures of self-diagnostic capability. Normally, conditional diagnosability is several times higher than its diagnosability because conditional diagnosability neglects the occurrence of low probability. In this paper, we study the properties of EH(s, t) and present some elementary topological and connectivity theorems. Then, based on the above results, we determine its conditional diagnosability under the MM* model.