Embedding hamiltonian paths in k-ary n-cubes with conditional edge faults

Theoretical Computer Science

Volumn 412, Issue 46, 2011, Pages 6570-6584

  Wang, Shiying ^a   Zhang, Shurong ^a  

^a SHANXI UNIVERSITY   (China)

Author keywords

Conditional edge faults; Hamiltonian paths; k ary n cubes; Path embeddings

Indexed keywords

DISTRIBUTED MEMORY PARALLEL SYSTEMS; EDGE FAULTS; EMBEDDINGS; HAMILTONIAN PATH; HAMILTONIAN PATHS; K-ARY N-CUBES;

GEOMETRY;

HAMILTONIANS;

EID: 79958277065     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2011.02.030     Document Type: Article

References (13)

1. Yaagoub A. Ashir, and Iain A. Stewart On embedding cycles in k-ary n-cubes Parallel Processing Letters 7 1 1997 49 55 (Pubitemid 127732080)
2. 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
3. J.A. Bondy, and U.S.R. Murty Graph Theory 2007 Springer New York
4. Tz-Liang Kueng, Cheng-Kuan Lin, Tyne Liang, Jimmy J.M. Tan, and Lih-Hsing Hsu Embedding paths of variable lengths into hypercubes with conditional link-faults Parallel Computing 35 89 2009 441 454
5. Jin S. Kim, Seung Ryoul Maeng, and H. Yoon Embedding of rings in 2-D meshes and Tori with faulty nodes Journal of Systems Architecture 43 9 1997 643 654 (Pubitemid 127382303)
6. Hee-Chul Kim, Jung-Heum Park, Fault hamiltonicity of two-dimensional torus networks, in: Proceedings of Workshop on Algorithms and Computation WAAC'00, Tokyo, Japan, 2000, pp. 110117.
7. Lun-Min Shih, Jimmy J.M. Tan, and Lih-Hsing Hsu Edge-bipancyclicity of conditional faulty hypercubes Information Processing Letters 105 1 2007 20 25 (Pubitemid 47503171)
8. 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
9. Iain A. Stewart, and Yonghong Xiang Embedding long paths in k-ary n-cubes with faulty nodes and links IEEE Transactions on Parallel and Distributed Systems 19 8 2008 1071 1085
10. Chang-Hsiung Tsai Linear array and ring embeddings in conditional faulty hypercubes Theoretical Computer Science 314 3 2004 431 443
11. Chang-Hsiung Tsai, and Yung-Chun Lai Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes Information Sciences 177 24 2007 5590 5597 (Pubitemid 47464286)
12. Ming-Chien Yang, Cycle embedding in star graphs with conditional edge faults, Applied Mathematics and Computation, 215 (10) 35413546.
13. 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)