## The Conditional Diagnosability of Hypercubes under the Comparison Model

- Shuming Zhou
- 2009 WASE International Conference on Information…
- 2009

- Published 2003

This paper studies restricted fault diameter of the n-dimensional hypercube networks Qn (n ≥ 2). It is shown that for arbitrary two vertices x and y with the distance d in Qn and any set F with at most 2n− 3 vertices in Qn −{x, y}, if F contains neither of neighbor-sets of x and y in Qn, then the distance between x and y in Qn − F is given by D(Qn − F ;x, y… CONTINUE READING

### Presentations referencing similar topics