Edge-bipancyclicity of the k-ary n-cubes with faulty nodes and edges

Information Sciences

Volumn 181, Issue 11, 2011, Pages 2260-2267

  Li, Jing ^a   Wang, Shiying ^a   Liu, Di ^b   Lin, Shangwei ^a  

^a SHANXI UNIVERSITY   (China)

^b NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Bipancyclicity; Edge bipancyclicity; Fault tolerant; Interconnection networks; k Ary n cubes

Indexed keywords

BIPANCYCLICITY; EDGE FAULTS; EDGE-BIPANCYCLICITY; FAULT-TOLERANT; FAULTY EDGES; FAULTY NODE; K-ARY N-CUBES; MASSIVELY PARALLEL SYSTEMS;

INTERCONNECTION NETWORKS;

GEOMETRY;

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

References (18)

1. B. Bose, B. Broeg, Y. Kwon, and Y. Ashir Lee distance and topological properties of k-ary n-cubes IEEE Trans. Comput. 44 1995 1012 1030
2. Y.-Y. Chen, D.-R. Duh, T.-L. Ye, and J.-S. Fu Weak-node-pancyclicity of (n, k ) -star graphs Theor. Comput. Sci. 396 2008 191 199
3. J. Fan, X. Jia, and X. Lin Complete path embeddings in crossed cubes Inform. Sci. 176 2006 3332 3346 (Pubitemid 44278040)
4. S.-Y. Hsieh, and T.-J. Lin Embedding cycles and paths in a k-ary n-cube IEEE Comput. Soc. 1 2007 1 7
5. S.Y. Hsieh, T.J. Lin, and H.L. Huang Panconnectivity and edge-pancyclicity of 3-Ary n-cubes J. Supercomput. 42 2007 225 233
6. S.-Y. Hsieh, and T.-H. Shen Edge-bipancyclicity of a hypercube with faulty nodes and edges Discrete Appl. Math. 156 2008 1802 1808
7. C.-H. Huang Strongly Hamiltonian laceability of the even k-ary n-cube Comput. Electrical Eng. 35 5 2009 659 663
8. R.E. Kessler, J.L. Schwarzmeier, Cray T3D: a new dimension for Cray research, in: Proceedings of the 38th IEEE Computer Society International Conference, Compcon Spring, San Francisco, 1993, pp. 176-182.
9. F.T. Leighton Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes 1992 Morgan Kaufmann San Mateo
10. S.W. Lin, S.Y. Wang, C.F. Li, Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements, Discrete Appl. Math., 10.1016/j.dam.2010.10. 015.
11. D.R. O'Hallaron Uniform approach for solving some classical problems on a linear array IEEE Trans. Parallel Distrib. Syst. 2 2 1991 236 241
12. C. Peterson, J. Sutton, and P. Wiley iWarp: a 100-MOPS VLIW microprocessor for multicomputers IEEE Micro. 11 1991 26 37
13. Iain A. Stewart, and Y.H. Xiang Embedding long paths in k-ary n-cubes with faulty nodes and links IEEE Trans. Parallel Distrib. Syst. 19 2008 1071 1085
14. Iain A. Stewart, and Y.H. Xiang Bipanconnectivity and bipancyclicity in k-ary n-cubes IEEE Trans. Parallel Distrib. Syst. 20 2009 25 33
15. C.-H. Tsai, and Y.-C. Lai Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes Inform. Sci. 177 2007 5590 5597 (Pubitemid 47464286)
16. D. Wang, T. An, M. Pan, K. Wang, S. Qu, Hamiltonian-like properties of k-ary n-cubes, in: Proceedings of the Sixth conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 05), 2005, pp. 1002-1007. (Pubitemid 43897870)
17. S.Y. Wang, and S.W. Lin Path embeddings in faulty 3-ary n-cubes Inform. Sci. 180 1 2010 191 197
18. M.-C. Yang, T.-K. Li, J.J.M. Tan, and L.-H. Hsu On embedding cycles into faulty twisted cubes Inform. Sci. 176 2006 676 690 (Pubitemid 43031462)