Edge-fault-tolerant edge-bipancyclicity of hypercubes

In this paper, we consider the problem embedding a cycle into the hypercube Q"n with existence of faulty edges and show that for any edge subset F of Q"n with |F|==4 and all edges in F are not incident with the same vertex. This result improves some known results.

[1]  I. Mazin,et al.  Theory , 1934 .

[2]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[3]  Gen-Huey Chen,et al.  Cycles in butterfly graphs , 2000, Networks.

[4]  M. H. Schultz,et al.  Topological properties of hypercubes , 1988, IEEE Trans. Computers.

[5]  Uppaluri S. R. Murty,et al.  Graph Theory with Applications , 1978 .

[6]  J. Bondy,et al.  Pancyclic graphs II , 1971 .

[7]  Arthur M. Hobbs.  The square of a block is vertex pancyclic , 1976 .

[8]  Jimmy J. M. Tan,et al.  Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes , 2003, Inf. Process. Lett..

[9]  Abhijit Sengupta.  On Ring Embedding in Hypercubes with Faulty Nodes and Links , 1998, Inf. Process. Lett..

[10]  Khaled Day,et al.  Embedding of Cycles in Arrangement Graphs , 1993, IEEE Trans. Computers.

[11]  Gen-Huey Chen,et al.  Fault-Free Hamiltonian Cycles in Faulty Arrangement Graphs , 1999, IEEE Trans. Parallel Distributed Syst..

[12]  Anne Germa,et al.  Cycles in the cube-connected cycles graph , 1998, Discret. Appl. Math..

[13]  Chun-Hua Chen,et al.  Pancyclicity on Möbius cubes with maximal edge faults , 2004, Parallel Comput..

[14]  Arunabha Sen,et al.  On some topological properties of hypercube, incomplete hypercube and supercube , 1993, [1993] Proceedings Seventh International Parallel Processing Symposium.

[15]  Junming Xu,et al.  Theory and Application of Graphs , 2003, Network Theory and Applications.

[16]  Brian Alspach,et al.  Edge-pancyclic block-intersection graphs , 1991, Discret. Math..

[17]  Shahram Latifi,et al.  Optimal ring embedding in hypercubes with faulty links , 1992, [1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing.

[18]  Junming Xu.  Topological Structure and Analysis of Interconnection Networks , 2002, Network Theory and Applications.

[19]  Sy-Yen Kuo,et al.  Distributed Fault-Tolerant Ring Embedding and Reconfiguration in Hypercubes , 1999, IEEE Trans. Computers.

[20]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .