Edge-fault-tolerant bipanconnectivity of hypercubes

  • Authors:

  • Hai-Liang Wang;Jian-Wei Wang;Jun-Ming Xu

  • Affiliations:

  • Department of Mathematics, University of Science and Technology of China, Hefei 230026, China;Department of Mathematics, University of Science and Technology of China, Hefei 230026, China;Department of Mathematics, University of Science and Technology of China, Hefei 230026, China

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

Quantified Score

Hi-index 0.07

Visualization

Abstract

This paper shows that for any two distinct vertices u and v with distance d in the hypercube Q"n (n=3) with at most 2n-5 faulty edges and each vertex incident with least two fault-free edges, there exist fault-free uv-paths of length @? in Q"n for every @? with d+4=