A note on cycle embedding in hypercubes with faulty vertices

Information Processing Letters

Volumn 111, Issue 12, 2011, Pages 557-560

  Du, Zheng Zhong ^a   Xu, Jun Ming ^a  

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

Author keywords

Combinatorics; Cycle; Fault tolerance; Graph; Hypercube

Indexed keywords

COMBINATORICS; CYCLE; CYCLE EMBEDDING; FAULT-TOLERANT; FAULTY VERTICES; GRAPH; HYPER-CUBES; HYPERCUBE; PARALLEL COMPUTING;

FAULT TOLERANCE; GEOMETRY; PARALLEL ARCHITECTURES; QUALITY ASSURANCE;

GRAPH THEORY;

EID: 79953042189     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2011.03.002     Document Type: Article

References (28)

1. S.G. Akl Parallel Computation: Models and Methods 1997 Prentice Hall
2. M.Y. Chan, and S.J. Lee On the existence of Hamiltonian circuits in faulty hypercubes SIAM Journal on Discrete Mathematics 4 1991 511 527
3. X.-B. Chen Cycles passing through prescribed edges in a hypercube with some faulty edges Information Processing Letters 104 6 2007 211 215 (Pubitemid 47368278)
4. X.-B. Chen Many-to-many disjoint paths in faulty hypercubes Information Sciences 179 18 2009 3110 3115
5. X.-B. Chen On path bipancyclicity of hypercubes Information Processing Letters 109 12 2009 594 598
6. X.-B. Chen Hamiltonian paths and cycles passing through a prescribed path in hypercubes Information Processing Letters 110 2 2009 77 82
7. X.-B. Chen Cycles passing through a prescribed path in a hypercube with faulty edges Information Processing Letters 110 16 2010 625 629
8. X.-B. Chen Edge-fault-tolerant diameter and bipanconnectivity of hypercubes Information Processing Letters 110 24 2010 1088 1092
9. J.S. Fu Fault-tolerant cycle embedding in the hypercube Parallel Computing 29 2003 821 832
10. F. Harary, and J.P. Hayes Edge fault tolerance in graphs Networks 23 1993 135 142
11. S.-Y. Hsieh Fault-tolerant cycle embedding in the hypercube with more both faulty vertices and faulty edges Parallel Computing 32 1 2006 84 91 (Pubitemid 41827476)
12. S.-Y. Hsieh, and N.-W. Chang Hamiltonian path embedding and pancyclicity on the Mobius cube with faulty nodes and faulty edges IEEE Transactions on Computers 55 7 2006 854 863 (Pubitemid 43834518)
13. S.-Y. Hsieh, G.-H. Chen, and C.-W. Ho Hamiltonianlaceability of star graphs Networks 36 4 2000 225 232
14. S.-Y. Hsieh, C.-W. Ho, and G.-H. Chen Fault-free Hamiltonian cycles in faulty arrangement graphs IEEE Transactions on Parallel and Distributed Systems 10 3 1999 223 237
15. S.-Y. Hsieh, and C.-W. Lee Conditional edge-fault hamiltonicity of matching composition networks IEEE Transactions on Parallel and Distributed Systems 20 4 2009 581 592
16. S.-Y. Hsieh, and C.-W. Lee Pancyclicity of restricted hypercube-like networks under the conditional fault model SIAM Journal on Discrete Mathematics 23 4 2010 2010 2019
17. S. Latifi, S. Zheng, N. Bagherzadeh, Optimal ring embedding in hypercubes with faulty links, in: Twenty-Second International Symposium on Fault-Tolerant Computing, FTCS-22, Digest of papers, 1992, pp. 178-184.
18. F.T. Leighton Introduction to Parallel Algorithms and Architecture: Arrays, Trees, Hypercubes 1992 Morgan Kaufmann San Mateo
19. T.K. Li, C.H. Tsai, J.J.M. Tan, and L.H. Hsu Bipanconnected and edge-fault-tolerant bipancyclic of hypercubes Information Processing Letters 87 2003 107 110
20. A. Sengupta On ring in hypercubes with faulty nodes and links Information Processing Letters 68 1998 207 214 (Pubitemid 128401784)
21. C.H. Tsai Linear array and ring embeddings in conditional faulty hypercubes Theoretical Computer Science 314 3 2004 431 443
22. C.H. Tsai, J.J.M. Tan, T. Liang, and L.H. Hsu Fault tolerant Hamiltonian laceability of hypercubes Information Processing Letters 83 2002 301 306 (Pubitemid 34808428)
23. Y.C. Tseng Embedding a ring in a hypercube with both faulty links and faulty nodes Information Processing Letters 59 1996 217 222
24. H.-L. Wang, J.-W. Wang, and J.-M. Xu Edge-fault-tolerant bipanconnectivity of hypercubes Information Sciences 179 4 2009 404 409
25. J.-M. Xu, Z.-Z. Du, and M. Xu Edge-fault-tolerant edge-bipancyclicity of hypercubes Information Processing Letters 96 4 2005 146 150 (Pubitemid 41423647)
26. J.-M. Xu, and M.-J. Ma A survey on cycle and path embedding in some networks Frontiers of Mathematics in China 4 2 2009 217 252
27. J.-M. Xu Topological Structure and Analysis of Interconnection Networks 2001 Kluwer Academic Publishers Dordrecht/Boston/London
28. J.-M. Xu Theory and Application of Graphs 2003 Kluwer Academic Publishers Dordrecht/Boston/London