Extra edge connectivity of hypercube-like networks

  • Authors:

  • Won-Sin Hong;Sun-Yuan Hsieh

  • Affiliations:

  • Department of Computer Science and Information Engineering, National Cheng Kung University NCKU, No. 1, University Road, Tainan City, 701, Taiwan, ROC;Department of Computer Science and Information Engineering, National Cheng Kung University NCKU, No. 1, University Road, Tainan City, 701, Taiwan, ROC

  • Venue:
  • International Journal of Parallel, Emergent and Distributed Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Extra edge connectivity is an important parameter in measuring the reliability and fault tolerance of large interconnection networks. Given a graph G and a non-negative integer g, the g-extra edge connectivity of G is the minimum cardinality of an edge subset in G, if it exists, whose deletion disconnects G and causes every remaining component to have more than g vertices. This paper shows that the 3-extra edge connectivity of an n-dimensional hypercube-like network is for .