On reliability of the folded hypercubes

Information Sciences

Volumn 177, Issue 8, 2007, Pages 1782-1788

  Zhu, Qiang ^a   Xu, Jun Ming ^b   Hou, Xinmin ^b   Xu, Min ^c  

^a XIDIAN UNIVERSITY   (China)

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

^c INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Connectivity; Edge connectivity; Extra connectivity; Folded hypercube

Indexed keywords

MATHEMATICAL MODELS; MEASUREMENT THEORY; PARALLEL PROCESSING SYSTEMS; TOPOLOGY;

EDGE-CONNECTIVITY; EXTRA CONNECTIVITY; FOLDED HYPERCUBES;

GRAPH THEORY;

EID: 33846619753     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2006.11.003     Document Type: Article

References (28)

1. Chen Z., and Fu K.S. On the connectivity of clusters. Inf. Sci. 8 4 (1975) 283-299
2. Das S.R., and Sheng C.L. Strong connectivity in symmetric graphs and generation of maximal minimally strongly connected subgraphs. Inf. Sci. 14 3 (1978) 181-187
3. Duh D.R., Chen G.H., and Fang J.F. Algorithms and properties of a new two-level network with folded hypercubes as basic modules. IEEE Trans. Parallel Distrib. Syst. 6 7 (1995) 714-723
4. El-Amawy A., and Latifi S. Properties and performance of folded hypercubes. IEEE Trans. Parallel Distrib. Syst. 2 (1991) 31-42
5. Esfahanian A.H. Generalized measures of fault tolerance with application to n-cube networks. IEEE Trans. Comput. 38 11 (1989) 1586-1591
6. Esfahanian A.H., and Hakimi S.L. On computing a conditional edge-connectivity of a graph. Inf. Process. Lett. 27 (1988) 195-199
7. Fàbrega J., and Fiol M.A. Extraconnectivity of graphs with large girth. Discrete Math. 127 (1994) 163-170
8. Fu J.-S. Longest fault-free paths in hypercubes with vertex faults. Inf. Sci. 176 7 (2006) 759-771
9. Haray F. Conditional connectivity. Networks 13 (1983) 346-357
10. Hellwig A., Rautenbach D., and Volkmann L. Note on the connectivity of line graphs. Inf. Process. Lett. 91 1 (2004) 7-10
11. Hellwig A., and Volkmann L. Sufficient conditions for λ′-optimality in graphs of diameter 2. Discrete Math. 283 (2004) 113-120
12. Hellwig A., and Volkmann L. Sufficient conditions for graphs to be λ′-optimal, super-edge-connected and maximally edge-connected. J. Graph Theory 48 (2005) 228-246
13. Hou X.-M., Xu M., and Xu J.-M. Forwarding indices of folded n-cubes. Discrete Appl. Math. 145 3 (2005) 490-492
14. Lai C.N., Chen G.H., and Duh D.R. Constructing one-to-many disjoint paths in folded hypercubes. IEEE Trans. Comput. 51 1 (2002) 33-45
15. Liaw S.C., and Chang G.J. Generalized diameters and Rabin numbers of networks. J. Combin. Optim. 2 (1998) 371-384
16. Meng J.-X., and Ji Y.-H. On a kind of restricted connectivity of graphs. Discrete Appl. Math. 117 (2002) 183-193
17. Simó E., and Yebra J.L.A. The vulnerability of the diameter of folded n-cubes. Discrete Math. 174 (1997) 317-322
18. Wang D. Embedding Hamiltonian cycles into folded hypercubes with faulty links. J. Parallel Distrib. Comput. 61 (2001) 545-564
19. Xu J.-M. Toplogical Structure and Analysis of Interconnection Networks (2001), Kluwer Academic Publishers., Dordrecht/Boston/London
20. Xu J.-M. Theory and Application of Graphs (2003), Kluwer Academic Publishers, Dordrecht/Boston/London
21. Xu J.-M., and Lü M. On restricted arc-connectivity of regular digraphs. Taiwan J. Math. 9 4 (2005) 661-670
22. Xu J.-M., and Lü M. Super connectivity of line graphs and digraphs. Acta Math. Appli. Sinica 22 1 (2006) 43-48
23. Xu J.-M., Lü M., Min, Ma M.-J., and Hellwig A. Super connectivity of line graphs. Inf. Process. Lett. 94 4 (2005) 191-195
24. Xu J.-M., and Ma M.-J. Cycles in folded hypercubes. Appl. Math. Lett. 19 2 (2006) 140-145
25. Xu J.-M., Ma M.-J., and Du Z.-Z. Edge-fault-tolerant properties of hypercubes and folded hypercubes. Australasian J. Combinatorics 35 1 (2006) 7-16
26. Xu J.-M., and Xu K.-L. On restricted edge-connectivity of graphs. Discrete Math. 243 1-3 (2002) 291-298
27. Xu J.-M., Zhu Q., Hou X.-M., and Zhou T. On restricted connectivity and extra connectivity of hypercubes and folded hypercubes. J. Shanghai Jiaotong Univ. (Sci.) E-10 2 (2005) 208-212
28. Zhu Q., Xu J.-M., and Lü M. Edge fault tolerance analysis of a class of networks. Appl. Math. Comput. 172 1 (2006) 111-121