The h-connectivity of exchanged crossed cube

Connectivity is an important concept in interconnection networks, and reflects the fault tolerance correctly. But the resilience of large networks is undervalued. In this case restricted connectivity of graphs was proposed to cover the shortage. The exchanged crossed cube ECQ(s,t) is a new interconnection network proposed in 2013. In this work we will show that the h-connectivity of ECQ(s,t) is equal to 2h(s−h+1).

[1]  Keqin Li,et al.  Exchanged Crossed Cube: A Novel Interconnection Network for Parallel Computation , 2013, IEEE Transactions on Parallel and Distributed Systems.

[2]  A. D. Oh,et al.  Generalized Measures of Fault Tolerance in n-Cube Networks , 1993, IEEE Trans. Parallel Distributed Syst..

[3]  Priyalal Kulasinghe,et al.  Connectivity of the Crossed Cube , 1997, Inf. Process. Lett..

[4]  Meijie Ma.  The Connectivity of Exchanged Hypercubes , 2010, Discret. Math. Algorithms Appl..

[5]  Abdol-Hossein Esfahanian,et al.  Generalized Measures of Fault Tolerance with Application to N-Cube Networks , 1989, IEEE Trans. Computers.

[6]  Jie Wu,et al.  Fault Tolerance Measures for m-Ary n-Dimensional Hypercubes Based on Forbidden Faulty Sets , 1998, IEEE Trans. Computers.

[7]  Shahram Latifi,et al.  Conditional Connectivity Measures for Large Multiprocessor Systems , 1994, IEEE Trans. Computers.

[8]  Wantao Ning.  The super connectivity of exchanged crossed cube , 2016, Inf. Process. Lett..

[9]  Junming Xu.  Topological Structure and Analysis of Interconnection Networks , 2002, Network Theory and Applications.

[10]  Yi Pan,et al.  The exchanged hypercube , 2005, IEEE Transactions on Parallel and Distributed Systems.

[11]  Sun-Yuan Hsieh,et al.  Extraconnectivity of k-ary n-cube networks , 2012, Theor. Comput. Sci..

[12]  Jiarong Liang,et al.  On Conditional h-Vertex Connectivity of Some Networks , 2016 .

[13]  Kemal Efe,et al.  The Crossed Cube Architecture for Parallel Computation , 1992, IEEE Trans. Parallel Distributed Syst..

[14]  Ling Wang,et al.  The connectivity of exchanged crossed cube , 2015, Inf. Process. Lett..

[15]  Sun-Yuan Hsieh,et al.  On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes , 2014, IEEE Transactions on Computers.

[16]  Meijie Ma,et al.  The super connectivity of exchanged hypercubes , 2011, Inf. Process. Lett..

[17]  Jun-Ming Xu,et al.  Generalized measures of fault tolerance in exchanged hypercubes , 2012, Inf. Process. Lett..