Edge fault tolerance analysis of a class of interconnection networks

Fault tolerant measures have played an important role in the reliability of an interconnection network. Edge connectivity, restricted-edge-connectivity, extra-edge-connectivity and super-edge-connectivity of many well-known interconnection networks have been explored. In this paper, we study the 2-extra-edge connectivity of a special class of graphs G(G0, G1; M) proposed by Chen et al. [Appl. Math. Comput. 140 (2003) 245– 254]. Then by showing that several well-known interconnection networks such as hyper

[1]  Lionel M. Ni,et al.  The Twisted N-Cube with Application to Multiprocessing , 1991, IEEE Trans. Computers.

[2]  Jimmy J. M. Tan,et al.  Super-connectivity and super-edge-connectivity for some interconnection networks , 2003, Appl. Math. Comput..

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

[4]  M. H. Schultz,et al.  Topological properties of hypercubes , 1988, IEEE Trans. Computers.

[5]  Krishnan Padmanabhan,et al.  An Analysis of the Twisted Cube Topology , 1989, ICPP.

[6]  Elwood S. Buffa,et al.  Graph Theory with Applications , 1977 .

[7]  Kemal Efe.  A Variation on the Hypercube with Lower Diameter , 1991, IEEE Trans. Computers.

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

[9]  Paul Cull,et al.  The Möbius Cubes , 1995, IEEE Trans. Computers.

[10]  Shahram Latifi.  Combinatorial Analysis of the Fault-Diameter of the n-cube , 1993, IEEE Trans. Computers.

[11]  Enamul Haq.  Cross-cube: a new fault tolerant hypercube-based network , 1991, [1991] Proceedings. The Fifth International Parallel Processing Symposium.

[12]  F. Harary,et al.  A survey of the theory of hypercube graphs , 1988 .

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

[14]  Krishnan Padmanabhan,et al.  the Twisted Cube Topology for Multiprocessors: A Study in Network Asymmetry , 1991, J. Parallel Distributed Comput..

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

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