Title | On the maximal connected component of a hypercube with faulty vertices III |
---|
Authors | Yang, X., Evans, D.J. and Megson, G.M. |
---|
Abstract | 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. |
---|
Journal | International Journal of Computer Mathematics |
---|
Journal citation | 83 (1), pp. 27-37 |
---|
ISSN | 0020-7160 |
---|
Year | Jan 2006 |
---|
Publisher | Taylor & Francis |
---|
Digital Object Identifier (DOI) | https://doi.org/10.1080/00207160500113173 |
---|
Publication dates |
---|
Published | Jan 2006 |
---|