Accessibility navigation


On the maximal connected component of hypercube with faulty vertices (II)

Yang, X. F., Evans, D. J. and Megson, G. 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 archived in this repository.

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.1080/0020716041233127208

Abstract/Summary

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 ngreater than or equal to6, an n-dimensional cube with a set F of at most (4n-10) failing processors has a component of size greater than or equal to2"-\F-3. This result demonstrates the superiority of hypercube in terms of the fault tolerance.

Item Type:Article
Refereed:Yes
Divisions:Faculty of Science
ID Code:15468
Uncontrolled Keywords:interconnection network, fault tolerance, maximal connected component, hypercube

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation