Super extra edge-connectivity in regular networks with edge faults

Reliability evaluation of interconnection network is important to the design and maintenance of multiprocessor systems. And with the continuous increase in the size of networks, edge failure is ine...

[1]  Jixiang Meng,et al.  Conditional connectivity of Cayley graphs generated by transposition trees , 2010, Inf. Process. Lett..

[2]  Zhao Zhang,et al.  A proof of an inequality concerning k-restricted edge connectivity , 2005, Discret. Math..

[3]  Junming Xu,et al.  Theory and Application of Graphs , 2003, Network Theory and Applications.

[4]  Eddie Cheng,et al.  Linearly many faults in Cayley graphs generated by transposition trees , 2007, Inf. Sci..

[5]  Jie Wu,et al.  The Balanced Hypercube: A Cube-Based System for Fault-Tolerant Applications , 1997, IEEE Trans. Computers.

[6]  Jin-Xin Zhou,et al.  Super restricted edge connectivity of regular edge-transitive graphs , 2012, Discret. Appl. Math..

[7]  Jimmy J. M. Tan,et al.  Restricted connectivity for three families of interconnection networks , 2007, Appl. Math. Comput..

[8]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[9]  Kai Feng,et al.  Edge Fault Tolerance of Cartesian Product Graphs on Super Restricted Edge Connectivity , 2018, Comput. J..

[10]  Jin-Xin Zhou,et al.  Symmetric Property and Reliability of Balanced Hypercube , 2015, IEEE Transactions on Computers.

[11]  Zhang Zhao,et al.  Restricted Edge Connectivity in Transitive Graphs , 2004 .

[12]  Shuang Zhao,et al.  Edge fault tolerance of interconnection networks with respect to maximally edge-connectivity , 2019, Theor. Comput. Sci..

[13]  Sheldon B. Akers,et al.  A Group-Theoretic Model for Symmetric Interconnection Networks , 1989, IEEE Trans. Computers.

[14]  Shuang Zhao,et al.  Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs , 2021, J. Comput. Syst. Sci..

[15]  Miguel Angel Fiol,et al.  Extraconnectivity of graphs with large girth , 1994, Discret. Math..

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

[17]  Marie-Claude Heydemann,et al.  Cayley graphs and interconnection networks , 1997 .

[18]  Jie Wu,et al.  Hypercube-Based Multipath Social Feature Routing in Human Contact Networks , 2014, IEEE Transactions on Computers.

[19]  J. A. Bondy,et al.  Graph Theory , 2008, Graduate Texts in Mathematics.

[20]  S. Lakshmivarahan,et al.  Symmetry in Interconnection Networks Based on Cayley Graphs of Permutation Groups: A Survey , 1993, Parallel Comput..

[21]  Arkady Kanevsky,et al.  On the Embedding of Cycles in Pancake Graphs , 1995, Parallel Comput..

[22]  Zhao Zhang,et al.  Edge fault tolerance of graphs with respect to super edge connectivity , 2012, Discret. Appl. Math..

[23]  Sheldon B. Akers,et al.  The Star Graph: An Attractive Alternative to the n-Cube , 1994, ICPP.

[24]  Ralf Klasing,et al.  Vulnerability of super extra edge-connected graphs , 2020, J. Comput. Syst. Sci..

[25]  Luisa Gargano,et al.  Fault Tolerant Routing in the Star and Pancake Interconnection Networks , 1993, Inf. Process. Lett..

[26]  Mei Lu,et al.  Edge fault tolerance of super edge connectivity for three families of interconnection networks , 2012, Inf. Sci..

[27]  Xiaohui Huang,et al.  A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs , 2013, Inf. Sci..

[28]  Mei Lu,et al.  Fault-tolerant diameter for three family interconnection networks , 2012, J. Comb. Optim..

[29]  Sanming Zhou.  A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks , 2009, SIAM J. Discret. Math..

[30]  Sun-Yuan Hsieh,et al.  The k-degree Cayley graph and its topological properties , 2006, Networks.

[31]  Yanmei Hong,et al.  Vertex fault tolerance of optimal-kappa graphs and super-kappa graphs , 2009, Inf. Process. Lett..

[32]  Jun-Ming Xu,et al.  Vulnerability of super edge-connected networks , 2014, Theor. Comput. Sci..

[33]  Cheng-Kuan Lin,et al.  The restricted h-connectivity of the data center network DCell , 2016, Discret. Appl. Math..

[34]  Miguel Angel Fiol,et al.  On the extraconnectivity of graphs , 1996, Discret. Math..