| 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 |
|---|