Affordable Access

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

Publication Date
  • Computer Science
  • Mathematics


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.

There are no comments yet on this publication. Be the first to share your thoughts.