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

Information Processing Letters

Volumn 104, Issue 6, 2007, Pages 211-215

  Chen, Xie Bin ^a  

^a Zhangzhou Teacher's College   (China)

Author keywords

Cycle; Edge fault tolerance; Embedding; Fault tolerance; Hypercube; Interconnection networks

Indexed keywords

EMBEDDED SYSTEMS; FAULT TOLERANCE; GRAPH THEORY; INTERCONNECTION NETWORKS; PROBLEM SOLVING;

CYCLES PASSING; EDGE FAULT TOLERANCE; HYPERCUBES; SUBGRAPHS;

EDGE DETECTION;

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

References (15)

1. Alspach B., and Hare D. Edge-pancyclic block-intersection graphs. Discrete Math. 97 (1991) 17-24
2. Bondy J.A., and Murty U.S.R. Graph Theory with Applications (1976), Macmillan Press, London
3. Caha R., and Koubek V. Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets. J. Graph Theory 51 (2006) 137-169
4. Dvořák T. Hamiltonian cycles with prescribed edges in hypercubes. SIAM J. Discrete Math. 19 (2005) 135-144
5. Fan J., Lin X., and Jia X. Node-pancyclicity and edge-pancyclicity of crossed cubes. Inform. Process. Lett. 93 (2005) 133-138
6. Harary F., Hayes J.P., and Wu H.-J. A survey of the theory of hypercube graphs. Comput. Math. Appl. 15 (1988) 277-289
7. Hsieh S.Y., and Chen G.H. Pancyclicity of Möbius cubes with maximal edge faults. Parallel Comput. 30 (2004) 407-421
8. Leighton F.T. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (1992), Morgan Kaufmann, San Mateo, CA
9. Li T.K., Tsai C.H., Tan J.J.M., and Hsu L.H. Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes. Inform. Process. Lett. 87 (2003) 107-110
10. Park J.H., Kim H.C., and Lim H.S. Many to many disjoint path covers in hypercube-like interconnection networks with faulty elements. IEEE Trans. Parallel Distrib. Syst. 17 (2006) 227-240
11. Park J.H., Kim H.C., and Lim H.S. Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements. Theoret. Comput. Sci. 377 (2007) 170-180
12. Tsai C.H. Linear array and ring embeddings in conditional faulty hypercubes, Theoret. Comput. Sci. 314 (2004) 431-443
13. Xu J.M., Du Z.Z., and Xu M. Edge-fault-tolerant edge-bipancyclicity of hypercubes. Inform. Process. Lett. 96 (2005) 146-150
14. Xu J.M., and Ma M.J. Cycles in folded hypercubes. Appl. Math. Lett. 19 (2006) 140-145
15. Yang M.C., Li T.K., Tan J.J.M., and Hsu L.H. Fault-tolerant cycle-embedding of crossed cubes. Inform. Process. Lett. 88 (2003) 149-154