Reliability analysis of balanced hypercubes
Ming-Chien Yang, Ming‐Hour Yang · 2012
The hypercube is a popular interconnection network for multiprocessor systems. The balanced hypercube, denoted by BHn, is a variant of the hypercube network. The balanced hypercube reserves some properties of the hypercube and enhances some other properties of it as well. For a multiprocessor system, the reliability of an interconnection network is a major concern. It is well-known that connectivity is a important measure for the reliability of an interconnection network. In this paper, we study a refined reliability measure, called super connectivity, of the balanced hypercube. We show that the super connectivity of BHnis 4n - 4 for n ≥ 2. That is, at least 4n - 4 vertices need to be removed from BHnto get a disconnected graph which contains no isolated vertex.