Cycles passing through a prescribed path in a hypercube with faulty edges

Information Processing Letters

Volumn 110, Issue 16, 2010, Pages 625-629

  Chen, Xie Bin ^a  

^a Zhangzhou Teachers College   (China)

Author keywords

Cycle embedding; Edge fault tolerance; Hypercube; Interconnection networks; Path bipancyclicity

Indexed keywords

CYCLE EMBEDDING; FAULTY EDGES; HYPERCUBE; SHORTEST PATH; UPPER BOUND;

FAULT TOLERANCE; GRAPH THEORY; INTERCONNECTION NETWORKS; QUALITY ASSURANCE;

GEOMETRY;

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

References (15)

1. Bondy J.A., and Murty U.S.R. Graph Theory with Applications (1976), Macmillan Press, London
2. Chen X.-B. Cycles passing through prescribed edges in a hypercube with some faulty edges. Inform. Process. Lett. 104 (2007) 211-215
3. Chen X.-B. On path bipancyclicity of hypercubes. Inform. Process. Lett. 109 (2009) 594-598
4. Chen X.-B. Hamiltonian paths and cycles passing through a prescribed path in hypercubes. Inform. Process. Lett. 110 (2009) 77-82
5. Dvořák T. Hamiltonian cycles with prescribed edges in hypercubes. SIAM J. Discrete Math. 19 (2005) 135-144
6. Hsieh S.-Y., and Shen T.-H. Edge-bipancyclicity of a hypercube with faulty vertices and edges. Discrete Appl. Math. 156 (2008) 1802-1808
7. Leighton F.T. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (1992), Morgan Kaufmann, San Mateo, CA
8. Ma M., Liu G., and Pan X. Path embedding in faulty hypercubes. Appl. Math. Comput. 192 (2007) 233-238
9. m, 4). Theoret. Comput. Sci. 390 (2008) 70-80
10. Saad Y., and Schultz M.H. Topological properties of hypercubes. IEEE Trans. Comput. 37 (1988) 867-872
11. Shih L.-M., Tan J.J.M., and Hsu L.-H. Edge-bipancyclicity of conditional faulty hypercubes. Inform. Process. Lett. 105 (2007) 20-25
12. Tsai C.-H. Fault-free cycles passing through prescribed paths in hypercubes with faulty edges. Appl. Math. Lett. 22 (2009) 852-855
13. Tsai C.-H., and Jiang S.-Y. Path bipancyclicity of hypercubes. Inform. Process. Lett. 101 (2007) 93-97
14. Wang W.-Q., and Chen X.-B. A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges. Inform. Process. Lett. 107 (2008) 205-210
15. Xu J.-M., and Ma M. A survey on path and cycle embedding in some networks. Front. Math. China 4 (2009) 217-252