Edge-fault-tolerant edge-bipancyclicity of hypercubes

Information Processing Letters

Volumn 96, Issue 4, 2005, Pages 146-150

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

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

Author keywords

Cycles; Fault tolerance; Hypercube; Pancyclicity

Indexed keywords

EMBEDDED SYSTEMS; PROBLEM SOLVING; SET THEORY;

CYCLES; FAULT TOLERANCE; HYPERCUBE; PANCYCLICITY;

FAULT TOLERANT COMPUTER SYSTEMS;

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

References (18)

1. B. Alspach, and D. Hare Edge-pancyclic block-intersection graphs Discrete Math. 97 1-3 1991 17 24
2. J.A. Bondy Pancyclic graphs, I J. Combin. Theory 11 1971 80 84
3. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 Macmillan Press London
4. K. Day, and A. Tripathi Embedding of cycles in arrangement graphs IEEE Trans. Comput. 42 1993 1002 1006
5. A. Germa, M.C. Heydemann, and D. Sotteau Cycles in the cube-connected cycles graphs Discrete Appl. Math. 83 1998 135 155
6. A. Hobbs The square of a block is vertex pancyclic J. Combin. Theory B 20 1 1976 1 4
7. S.-Y. Hsieh, and C.-H. Chen Pancyclicity on Möbius cubes with maximal edge faults Parallel Comput. 30 3 2004 407 421
8. S.-Y. Hsieh, C.-W. Ho, and G.-H. Chen Fault-free Hamiltonian cycles in faulty arrangement graphs IEEE Trans. Parallel Distributed Systems 10 3 1999 223 237
9. S.C. Hwang, and G.H. Chen Cycles in butterfly graphs Networks 35 2 2000 161 171
10. Y.-R. Leu, and S.-Y. Kuo Distributed fault-tolerant ring embedding and reconfiguration in hypercubes IEEE Trans. Comput. 48 1 1999 81 88
11. T.K. Li, C.H. Tsai, J.J.M. Tan, and L.H. Hsu Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes Inform. Process. Lett. 87 2003 107 110
12. S. Litifi, S. Zheng, N. Bagherzadeh, Optimal ring embedding in hypercubes with faulty links, in: Proc. Fault-Tolerant Computing Symp., 1992, pp. 178-184
13. J. Mitchem, and E. Schmeichel Pancyclic and bipancyclic graphs - a survey Proc. First Colorado Symp. on Graphs and Applications, Boulder, CO 1985 Wiley-Interscience New York 271 278
14. Y. Saad, and M.H. Schultz Topological properties of hypercubes IEEE Trans. Comput. 37 7 1988 867 872
15. S. Sen, A. Sengupta, S. Bandyopadhyay, On some topological properties of hypercube, incomplete hypercube and supercube, in: Proc. Internat. Parallel Processing Symp., 1993, pp. 636-642
16. A. Sengupta On ring in hypercubes with faulty nodes and links Inform. Process. Lett. 68 1998 207 214
17. J.-M. Xu Topological Structure and Analysis of Interconnection Networks 2001 Kluwer Academic Publishers Dordrecht/Boston/London
18. J.-M. Xu Theory and Application of Graphs 2003 Kluwer Academic Publishers Dordrecht/Boston/London