On path bipancyclicity of hypercubes

Information Processing Letters

Volumn 109, Issue 12, 2009, Pages 594-598

  Chen, Xie Bin ^a  

^a Zhangzhou Teachers College   (China)

Author keywords

Cycle; Hamiltonian path; Hypercube; Interconnection networks; Path; Path bipancyclicity

Indexed keywords

GRAPH THEORY; HAMILTONIANS; INTERCONNECTION NETWORKS;

CYCLE; HAMILTONIAN PATH; HYPERCUBE; PATH; PATH BIPANCYCLICITY;

TELECOMMUNICATION NETWORKS;

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

References (14)

1. Bondy J.A., and Murty U.S.R. Graph Theory with Applications (1976), Macmillan Press, London
2. 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
3. Chen X.-B. Cycles passing through prescribed edges in a hypercube with some faulty edges. Inform. Process. Lett. 104 (2007) 211-215
4. Dvořák T. Hamiltonian cycles with prescribed edges in hypercubes. SIAM J. Discrete Math. 19 (2005) 135-144
5. Dvořák T., and Gregor P. Hamiltonian paths with prescribed edges in hypercubes. Discrete Math. 307 (2007) 1982-1998
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. Leighton F.T. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (1992), Morgan Kaufmann, San Mateo, CA
8. 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
9. Shih L.-M., Tan J.J.M., and Hsu L.-H. Edge-bipancyclicity of conditional faulty hypercubes. Inform. Process. Lett. 105 (2007) 20-25
10. Tsai C.-H., and Lai Y.-C. Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes. Inform. Sci. 177 (2007) 5590-5597
11. Tsai C.-H., and Jiang S.-Y. Path bipancyclicity of hypercubes. Inform. Process. Lett. 101 (2007) 93-97
12. 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
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. Topological Structure and Analysis of Interconnection Networks (2001), Kluwer Academic Publishers, Dordrecht, Boston, London