On the maximal connected component of a hypercube with faulty vertices III

Yang, X.F., Evans, D.J. and Megson, G.M. (2006) On the maximal connected component of a hypercube with faulty vertices III. International Journal of Computer Mathematics, 83 (1). pp. 27-37. ISSN 0020-7160 doi: 10.1080/00207160500113173

Abstract/Summary

Hypercube is one of the most popular topologies for connecting processors in multicomputer systems. In this paper we address the maximum order of a connected component in a faulty cube. The results established include several known conclusions as special cases. We conclude that the hypercube structure is resilient as it includes a large connected component in the presence of large number of faulty vertices.

Item Type	Article
URI	https://reading-clone.eprints-hosting.org/id/eprint/15471
Item Type	Article
Refereed	Yes
Divisions	Science
Uncontrolled Keywords	interconnection network, fault tolerance, maximal connected component, hypercube
Download/View statistics	View download statistics for this item