Edge fault tolerance analysis of a class of interconnection networks

Applied Mathematics and Computation

Volumn 172, Issue 1, 2006, Pages 111-121

  Zhu, Qiang ^a   Xu, Jun Ming ^a   Lv, Min ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Edge connectivity; Extra edge connectivity; Hypercube

Indexed keywords

COMPUTATION THEORY; EDGE DETECTION; GRAPH THEORY; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; PROBLEM SOLVING;

EDGE CONNECTIVITY; EXTRA-EDGE-CONNECTIVITY; HYPERCUBES; VERTEX;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 31144432314     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.01.126     Document Type: Article

References (15)

1. S. Abraham, and K. Padmanabhan An analysis of the twisted cube topology Proceedings of International Conference on Parallel Processing 1 1989 116 120
2. S. Abraham, and K. Padmanabhan The twisted cube topology for multiprocessors: a study in network asymmetry Journal of Parallel and Distributed Computing 13 1991 104 110
3. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 North Holland New York
4. Y.-C. Chen, J.J.M. Tan, L.-H. Hsu, and S.-S. Kao Super-connectivity and super edge-connectivity for some interconnection networks Applied Mathematics and Computation 140 2003 245 254
5. P. Cull, and S.M. Larson The Möbius cubes IEEE Transactions on Computers 44 5 1995 647 659
6. A.-H. Esfahanian, and S.L. Hakimi On computer a conditional edge connectivity of graph Information Processing Letters 27 1988 195 199
7. A.-H. Esfahanian, L.M. Ni, and B.E. Sagan The twisted N-cube with application to multiprocessing IEEE Transactions on Computers 40 1 1991 88 93
8. J. Fàbrega, and M.A. Fiol Extraconnectivity of graphs with large girth Discrete Mathematics 127 1994 163 170
9. E. Haq, Cross-cube: a new fault tolerant hypercube-based network, in: Parallel Processing Symposium, 1991, Proceedings, Fifth International, 30 April-2 May 1991, pp. 471-474.
10. F. Harary, J. Hayes, and H.J. Wu A survey of the theory of hypercube graphs Computers and Mathematics with Applications 15 4 1988 277 289
11. P.D. Kulasinghe Connectivity of the crossed cube Information Processing Letters 61 4 1997 221 226
12. S. Latifi Combinatorial analysis of the fault-diameter of the n-cube IEEE Transactions on Computers 42 1 1993 27 33
13. S. Latifi, M. Hegde, and M. Naraghi-Pour Conditional connectivity measures for large multiprocessor systems IEEE Transactions on Computers 43 2 1994 218 222
14. Y. Saad, and M.H. Schultz Topological properties of hypercubes IEEE Transactions on Computers 37 7 1988 867 872
15. K. Efe A variation on the hypercube with lower diameter IEEE Transactions on Computers 40 11 1991 1312 1316