Fault-free cycles passing through prescribed paths in hypercubes with faulty edges

Applied Mathematics Letters

Volumn 22, Issue 6, 2009, Pages 852-855

  Tsai, Chang Hsiung ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Cycle embedding; Edge fault tolerant; Hypercubes; Interconnection networks; Prescribed path

Indexed keywords

CYCLE EMBEDDING; EDGE FAULT TOLERANT; FAULTY EDGES; FREE PATHS; HYPERCUBE; HYPERCUBES; PARALLEL COMPUTATIONS; PRESCRIBED PATH;

INTERCONNECTION NETWORKS; TELECOMMUNICATION NETWORKS;

GRAPH THEORY;

EID: 64949098591     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2008.08.021     Document Type: Article

References (10)

1. Chen X. Cycles passing through prescribed edges in a hypercube with some faulty edges. Information Processing Letters 104 (2007) 211-215
2. Dvořák T. Hamiltonian cycles with prescribed edges in hypercubes. SIAM Journal on Discrete Mathematics 19 (2005) 135-144
3. Hayes J.P., and Mudge T.N. Hypercube supercomputer. Proceedings of IEEE 17 (1989) 1829-1841
4. Leighton F.T. Introduction to Parallel Algorithms and Architecture: Arrays, Trees, Hypercubes (1992), Morgan Kaufmann, San Mateo, CA
5. Li T.K., Tsai C.H., Tan J.J.M., and Hsu L.H. Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes. Information Processing Letters 87 (2003) 107-110
6. Saad Y., and Schultz M.H. Topological properties of hypercubes. IEEE Transactions on Computers 37 (1988) 867-872
7. SGI, Origin2000 Rackmount Ower's Guide, 007-3456-003, 1997, http://techpubs.sgi.com/
8. Tsai C.H., and Lai Y.C. Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes. Information Sciences 177 (2007) 5590-5597
9. Tsai C.H., and Jiang S.Y. Path bipancyclicity of hypercubes. Information Processing Letters 101 (2007) 93-97
10. Xu J.M., Du Z.Z., and Xu M. Edge-fault-tolerant edge-bipancyclicity of hypercubes. Information Processing Letters 96 (2005) 146-150