The super connectivity of exchanged crossed cube

Li et al. proposed a new interconnection network, named exchanged crossed cube ECQ ( s , t ) , which has better properties than other variations of hypercube in the field of the fewer diameter, smaller links and lower cost factor. This work will show that its super connectivity and super edge-connectivity are both equal to 2s with s ? t . It means that at least 2s vertices (resp. 2s edges) of ECQ ( s , t ) are moved away to obtain a disconnected graph avoiding isolated vertex.

[1]  F. Boesch.  Synthesis of reliable networks - a survey , 1986, IEEE Transactions on Reliability.

[2]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[3]  Jun-Ming Xu,et al.  Super connectivity of line graphs , 2005, Inf. Process. Lett..

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

[5]  Jun-Ming Xu,et al.  On super edge-connectivity of Cartesian product graphs , 2007, Networks.

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

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

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

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

[10]  Jun-Ming Xu,et al.  On reliability of the folded hypercubes , 2007, Inf. Sci..

[11]  Chengfu Qin,et al.  Super connectivity of Kronecker products of graphs , 2010, Inf. Process. Lett..

[12]  David Huygens,et al.  Integer programming formulations for the two 4-hop-constrained paths problem , 2007 .

[13]  Jun-Ming Xu,et al.  The super connectivity of shuffle-cubes , 2005, Inf. Process. Lett..

[14]  S. Louis Hakimi,et al.  On Computing a Conditional Edge-Connectivity of a Graph , 1988, Inf. Process. Lett..

[15]  Qiang Zhu,et al.  On conditional diagnosability of the folded hypercubes , 2008, Inf. Sci..

[16]  Jun-Ming Xu,et al.  The Restricted Edge-Connectivity of Kautz Undirected Graphs , 2006, Ars Comb..

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

[18]  Jun-Ming Xu,et al.  Edge fault tolerance analysis of a class of interconnection networks , 2006, Appl. Math. Comput..

[19]  Jun-Ming Xu,et al.  The super connectivity of augmented cubes , 2008, Inf. Process. Lett..