On reliability of the folded hypercubes

  • Authors:

  • Qiang Zhu;Jun-Ming Xu;Xinmin Hou;Min Xu

  • Affiliations:

  • Department of Mathematics, XiDian University, Xi'an, Shanxi 710071, China;Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, China;Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, China;Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2007

Quantified Score

Hi-index 0.08

Visualization

Abstract

In this paper, we explore the 2-extra connectivity and 2-extra-edge-connectivity of the folded hypercube FQ"n. We show that @k"2(FQ"n)=3n-2 for n=8; and @l"2(FQ"n)=3n-1 for n=5. That is, for n=8 (resp. n=5), at least 3n-2 vertices (resp. 3n-1 edges) of FQ"n are removed to get a disconnected graph that contains no isolated vertices (resp. edges). When the folded hypercube is used to model the topological structure of a large-scale parallel processing system, these results can provide more accurate measurements for reliability and fault tolerance of the system.