Extra edge connectivity of hypercube-like networks
Won-Sin Hong, Sun‐Yuan Hsieh · International Journal of Parallel Emergent and Distributed Systems · 2012
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 .