Yang, Xiaofan and Evans, David J. and Megson, Graham M. (2004) On the maximal connected component of hypercube with faulty vertices (II). International Journal of Computer Mathematics, 81 (10). pp. 1175-1185. ISSN 0020-7160
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1080/0020716041233127208
Abstract
In evaluating the fault tolerance of an interconnection network, it is essential to estimate the size of a maximal connected component of the network at the presence of faulty processors. Hypercube is one of the most popular interconnection networks. In this paper, we prove that for n ≥ 6, an n-dimensional cube with a set F of at most (4n - 10) failing processors has a component of size ≥2'' - |F| - 3. This result demonstrates the superiority of hypercube in terms of the fault tolerance.
| Item Type: | Article |
|---|---|
| Research Community: | University of Westminster > Electronics and Computer Science, School of |
| ID Code: | 5766 |
| Deposited On: | 30 Jan 2009 09:51 |
| Last Modified: | 20 Oct 2009 14:42 |
Repository Staff Only: item control page
