Hamiltonian paths and cycles with prescribed edges in the 3-ary n-cube

Information Sciences

Volumn 181, Issue 14, 2011, Pages 3054-3065

  Wang, Shiying ^a   Li, Jing ^a   Wang, Ruixia ^a  

^a SHANXI UNIVERSITY   (China)

Author keywords

3 ary n cubes; Hamiltonian cycles; Hamiltonian paths; Prescribed edges

Indexed keywords

3-ARY N-CUBES; HAMILTONIAN CYCLE; HAMILTONIAN CYCLES; HAMILTONIAN PATH; HAMILTONIAN PATHS; HAMILTONIAN PATHS AND CYCLES; K-ARY N-CUBES; MASSIVELY PARALLEL SYSTEMS; PRESCRIBED EDGES; SUBGRAPHS; VERTEX DISJOINT PATHS;

GEOMETRY; HAMILTONIANS;

GRAPH THEORY;

EID: 79955470769     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.03.011     Document Type: Article

References (17)

1. Yaagoub A. Ashir, and Iain A. Stewart Fault-tolerant embeddings of hamiltonian circuits in k-ary n-cubes SIAM Journal on Discrete Mathematics 15 3 2002 317 328
2. J.A. Bondy, and U.S.R. Murty Graph Theory 2007 Springer New York
3. Bella Bose, Bob Broeg, Younggeun Kwon, and Yaagoub Ashir Lee distance and topological propertices of k-ary n-cubes IEEE Transactions on Computers 44 8 1995 1012 1030
4. Rostislav Caha, and V. Koubek Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets Journal of Graph Theory 51 2 2006 137 169
5. Xie-Bin Chen Cycles passing through prescribed edges in a hypercube with some faulty edges Information Processing Letters 104 6 2007 211 215 (Pubitemid 47368278)
6. Tomáš Dvořák Hamiltonian cycles with prescribed edges in hypercubes SIAM Journal on Discrete Mathematics 19 1 2005 135 144
7. Tomáš Dvořák, and Petr Gregor Hamiltonian paths with prescribed edges in hypercubes Discrete Mathematics 307 16 2007 1982 1998 (Pubitemid 46776643)
8. Jianxi Fan, Xiaohua Jia, and Xiaola Lin Complete path embeddings in crossed cubes Information Sciences 176 22 2006 3332 3346 (Pubitemid 44278040)
9. R.E. Kessler, J.L. Schwarzmeier, Cray T3D: a new dimension for Cray research, in: Proceedings of the 38th IEEE Computer Society International Conference, Spring, San Francisco, 1993, pp. 176-182.
10. Craig Peterson, James Sutton, and Paul Wiley iWarp: a 100-MOPS, LIW microprocessor for multicomputers IEEE Micro 11 3 1991 26 29 81-87
11. Iain A. Stewart, and Yonghong Xiang Bipanconnectivity and Bipancyclicity in k-ary n-cubes IEEE Transactions on Parallel and Distributed Systems 20 1 2009 25 33
12. Chang-Hsiung Tsai Fault-free cycles passing through prescribed paths in hypercubes with faulty edges Applied Mathematics Letters 22 6 2009 852 855
13. Chang-Hsiung Tsai Fault-tolerant cycles embedded in hypercubes with mixed link and node failures Applied Mathematics Letters 21 8 2008 855 860
14. Wen-Qing Wang, and Xie-Bin Chen A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges Information Processing Letters 107 6 2008 205 210
15. Shiying Wang, and Shangwei Lin Path embeddings in faulty 3-ary n-cubes Information Sciences 180 1 2010 191 197
16. Min Xu, and Jun-Ming Xu Edge-pancyclicity of Möbius cubes Information Processing Letters 96 4 2005 136 140
17. Ming-Chien Yang, Jimmy J.M. Tan, and Lih-Hsing Hsu Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes Journal of Parallel and Distributed Computing 67 4 2007 362 368 (Pubitemid 46441723)