On the maximal connected component of a hypercube with faulty vertices III
Xiaofan Yang, David John Evans, Graham M. Megson · International Journal of Computer Mathematics · 2006
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.