Embedding fault-free cycles in crossed cubes with conditional link faults

Journal of Supercomputing

Volumn 49, Issue 2, 2009, Pages 219-233

  Fu, Jung Sheng ^a   Hung, Hao Shun ^b   Chen, Gen Huey ^b  

^a NATIONAL UNITED UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Conditional fault; Crossed cube; Fault tolerant embedding; Pancycle

Indexed keywords

CONDITIONAL FAULT; CROSSED CUBE; CROSSED CUBES; FAULT-TOLERANT EMBEDDING; HYPERCUBE; OCCURRENCE PROBABILITY; PANCYCLE;

RANGE FINDING;

GEOMETRY;

EID: 69049115573     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-008-0232-y     Document Type: Article

References (27)

1. B Alspach D Hare 1991 Edge-pancyclic block-intersection graphs Discrete Math 97 17 24
2. T Araki 2003 Edge-pancyclicity of recursive circulants Inf Process Lett 88 287 292
3. YA Ashir IA Stewart 2002 Fault-tolerant embedding of Hamiltonian circuits in k-ary n-cube SIAM J Discrete Math 15 3 317 328
4. MY Chan SJ Lee 1991 On the existence of Hamiltonian circuits in faulty hypercubes SIAM J Discrete Math 4 4 511 527
5. CP Chang TY Sung LH Hsu 2000 Edge congestion and topological properties of crossed cube IEEE Trans Parallel Distrib Syst 11 1 64 80
6. K Day 2004 The conditional node connectivity of the k-ary n-cube J Interconnect Netw 5 1 13 26
7. K Efe 1991 A variation on the hypercube with lower diameter IEEE Trans Comput 40 11 1312 1316
8. K Efe 1992 The crossed cube architecture for parallel computation IEEE Trans Parallel Distrib Syst 3 5 513 524
9. AH Esfahanian 1989 Generalized measures of fault-tolerance with application to n-cube networks IEEE Trans Comput 38 11 1586 1591
10. J Fan X Lin X Jia 2005 Node-pancyclicity and edge-pancyclicity of crossed cube Inf Processing Lett 93 133 138
11. JS Fu GH Chen 2004 Fault-tolerant cycle embedding in hierarchical cubic networks Networks 43 1 28 38
12. JS Fu 2007 Conditional fault-tolerant Hamiltonicity of star graphs Parallel Comput 33 488 496
13. F Harary 1983 Conditional connectivity Networks 13 347 357
14. WT Huang YC Chuang LH Hsu JM Tan 2002 On the fault-tolerant Hamiltonicity of crossed cubes IEICE Trans Fundam E85-A 6 1359 1371
15. HS Hung JS Fu GH Chen 2007 Fault-free Hamiltonian cycles in crossed cubes with conditional link faults Inf Sci 177 5664 5674
16. P Kulasinghe S Betayeb 1995 Embedding binary trees into crossed cubes IEEE Trans Comput 44 7 923 929
17. P Kulasinghe 1997 Connectivity of the crossed cube Inf Process Lett 61 221 226
18. S Latifi 1993 Combinatorial analysis of the fault-diameter of the n-cube IEEE Trans Comput 42 1 27 33
19. KW Lih S Zengmin W Weifan Z Kemin 2002 Edge-pancyclicity of coupled graphs Discrete Appl Math 119 259 264
20. L Qiao Z Yi 1995 Restricted connectivity and restricted fault diameter of some interconnection networks DIMACS Ser Discrete Math Theor Comput Sci 21 267 273
21. Y Rouskov S Latifi PK Srimani 1996 Conditional fault diameter of star graph networks J Parallel Distrib Comput 33 91 97 (Pubitemid 126165495)
22. Y Saad MH Schultz 1988 Topological properties of hypercubes IEEE Trans Comput 37 7 867 872
23. CH Tsai 2004 Linear array and ring embeddings in conditional faulty hypercubes Theor Comput Sci 314 431 443
24. http://web.nuu.edu.tw/~jsfu/CQ-program/index.htm
25. AY Wu 1985 Embedding of tree networks into hypercubes J Parallel Distrib Comput 2 3 23 249
26. M Xu JM Xu 2005 Edge-pancyclicity of Möbius cube Inf Process Lett 93 131 138
27. MC Yang TK Li JM Tan LH Hsu 2003 Fault-tolerant cycle-embedding of crossed cubes Inf Process Lett 88 149 154