Conditional edge-fault-tolerant Hamiltonicity of dual-cubes

Information Sciences

Volumn 181, Issue 3, 2011, Pages 620-627

  Chen, Jheng Cheng ^a   Tsai, Chang Hsiung ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Conditional fault tolerant; Dual cubes; Hamiltonian cycle; Hypercube; Interconnection network

Indexed keywords

BUILDING BLOCKES; DUAL-CUBE; DUAL-CUBES; EDGE FAULTS; FAULT-TOLERANT; FAULT-TOLERANT HAMILTONICITY; HAMILTONIAN CYCLE; HYPER-CUBES; HYPERCUBE; NODE DEGREE;

FAULT TOLERANT COMPUTER SYSTEMS; HAMILTONIANS; INTERCONNECTION NETWORKS;

GEOMETRY;

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

References (23)

1. Y.A. Ashir, and I.A. Stewart Fault-tolerant embedding of Hamiltonian circuits in k-ary n-cube SIAM Journal on Discrete Mathematics 15 3 2002 317 328
2. M.Y. Chan, and S.J. Lee On the existence of Hamiltonian circuits in faulty hypercubes SIAM Journal on Discrete Mathematics 4 4 1991 511 527
3. X.B. Chen Many-to-many disjoint paths in faulty hypercubes Information Sciences 179 2009 3110 3115
4. J. Fink, and P. Gregor Long paths and cycles in hypercubes with faulty vertices Information Sciences 179 2009 3634 3644
5. J.S. Fu Fault-free Hamiltonian cycles in twisted cubes with conditional link faults Theoretical Computer Science 407 2008 318 329
6. J.P. Hayes, and T.N. Mudge Hypercube supercomputer Proceedings of IEEE 17 12 1989 1829 1841
7. H.S. Hung, J.S. Fu, and G.H. Chen Fault-free Hamiltonian cycles in crossed cubes with conditional link faults Information Sciences 177 2007 5664 5674
8. S.Y. Hsieh, and C.H. Chen Pancyclicity on Möbius cubes with maximal edge faults Parallel Computation 30 2004 407 421
9. S.Y. Hsieh, and N.W. Chang Hamiltonian path embedding and pancyclicity on the Möbius cube with faulty nodes and faulty edges IEEE Transactions on Computers 55 2006 854 863
10. H.C. Hsu, T.K. Li, J.M. Tan, and L.H. Hsu Fault Hamiltonicity and fault Hamiltonian connectivity of the arrangement graphs IEEE Transactions on Computers 53 2004 39 53
11. F.T. Leighton Introduction to Parallel Algorithms and Architecture: Arrays Trees Hypercubes 1992 Morgan Kaufman San Mateo
12. T.K. Li, M.C. Yang, J.M. Tan, and L.H. Hsu On embedding cycle in faulty twisted cubes Information Sciences 176 2006 676 690
13. Y. Li, S. Peng, "Dual-cubes: a new interconnection network for high-performance computer clusters," in: Proceedings of the 2000 International Computer Architecture, 2000, pp. 51-57.
14. Y. Li, S. Peng, W. Chu, "Hamiltonian cycle embedding for fault tolerance in dual-cube," in: Proceedings of the IASTED International Conference on Networks, Parallel and Distributing Processing, and Applications, 2002, pp. 1-6.
15. Y. Li, S. Peng, and W. Chu Efficient collective communications in dual-cube The Journal of Supercomputing 28 1 2004 71 90
16. Y. Li, S. Peng, and W. Chu Fault-tolerant cycle embedding in dual-cube with node faults International Journal of High Performance Computing and Networking 3 1 2005 45 53
17. SGI. Origin2000 Rackmount Ower's Guide, 007-3456-003, 1997. Available at .
18. L.W. Tucker, and G.G. Robertson Architecture and applications of connection machine IEEE Transactions on Computers 21 1988 26 38
19. C.H. Tsai, Jimmy J.M. Tan, T. Liang, and L.H. Hsu Fault-tolerant Hamiltonian laceability of hypercubes Information Processing Letters 83 2002 301 306
20. C.H. Tsai Linear arrays and rings embedding in conditional faulty hypercubes Theoretical Computer Science 314 2004 431 443
21. C.H. Tsai, and Y.C. Lai Conditional fault-tolerant edge-bipancyclicity of hypercubes Information Sciences 177 2007 5590 5597
22. P.Y. Tsai, J.S. Fu, and G.H. Chen Embedding Hamiltonian cycles in alternating group graphs under conditional fault model Information Sciences 179 2009 851 857
23. Q. Zhu, J.M. Xu, X. Hou, and M. Xu On reliability of the folded hypercubes Information Sciences 177 2007 1782 1788