Hamiltonian paths and cycles passing through a prescribed path in hypercubes

Information Processing Letters

Volumn 110, Issue 2, 2009, Pages 77-82

  Chen, Xie Bin ^a  

^a Zhangzhou Teachers College   (China)

Author keywords

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

Indexed keywords

BIPANCYCLIC; BIPARTITE GRAPHS; CYCLE EMBEDDING; HAMILTONIAN PATH; HAMILTONIAN PATHS AND CYCLES; HYPER-CUBES; HYPERCUBE; UPPER BOUND;

GEOMETRY; GRAPH THEORY; INTERCONNECTION NETWORKS;

HAMILTONIANS;

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

References (13)

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. Chen X.-B. On path bipancyclicity of hypercubes. Inform. Process. Lett. 109 (2009) 594-598
5. Dvořák T. Hamiltonian cycles with prescribed edges in hypercubes. SIAM J. Discrete Math. 19 (2005) 135-144
6. Dvořák T., and Gregor P. Hamiltonian paths with prescribed edges in hypercubes. Discrete Math. 307 (2007) 1982-1998
7. Harary F., Hayes J.P., and Wu H.-J. A survey of the theory of hypercube graphs. Comput. Math. Appl. 15 (1988) 277-289
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. Topological Structure and Analysis of Interconnection Networks (2001), Kluwer Academic Publishers, Dordreche/Boston/London