Geodesic pancyclicity of twisted cubes

Information Sciences

Volumn 181, Issue 23, 2011, Pages 5321-5332

  Lai, Pao Lien ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Edge pancyclic; Geodesic pancyclic; Pancyclic; Shortest path; Twisted cubes; Vertex pancyclic

Indexed keywords

EDGE-PANCYCLIC; PANCYCLIC; SHORTEST-PATH; TWISTED CUBE; VERTEX-PANCYCLIC;

GEOMETRY;

GEODESY;

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

References (30)

1. S. Abraham, and K. Padmanabhan The twisted cube topology for multiprocessors: a study in network asymmetry J. Parallel Distrib. Comput. 13 1 1991 104 110 (Pubitemid 21693629)
2. S.G. Akl Parallel Computation: Models and Methods 1997 Prentice Hall NJ
3. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1980 North-Holland New York
4. H.C. Chan, J.M. Chang, Y.L. Wang, and S.J. Horng Geodesic-pancyclic graphs Discrete Appl. Math. 155 15 2007 1971 1978
5. C.P. Chang, J.N. Wang, and L.H. Hsu Topological properties of twisted cube Inform. Sci. 113 1 1999 147 167 21
6. K. Day, and A. Tripathi Embedding of cycles in arrangement graphs IEEE Trans. Comput. 42 8 1993 1002 1006
7. Q. Dong, X. Yang, and D. Wang Embedding paths and cycles in 3-ary n-cubes with faulty nodes and links Inform. Sci. 180 1 2010 198 208
8. J. Fan, X. Jia, and X. Lin Complete path embeddings in crossed cubes Inform. Sci. 176 22 2006 3221 3346
9. J. Fan, X. Lin, and X. Jia Optimal path embeddings of paths with various lengths in twisted cubes IEEE Trans. Parallel Distrib. Syst. 18 4 2007 511 521 (Pubitemid 46523206)
10. J. Fan, X. Lin, X. Jia, and R.W.H. Lau Edge-pancyclicity of twisted cubes Lect. Notes Comput. Sci. 3827 2005 1090 1099 (Pubitemid 43856334)
11. J. Fan, X. Jia, and X. Lin Embedding of cycles in twisted cubes with edge-pancyclic Algorithmica 51 3 2008 264 282 (Pubitemid 351703638)
12. J. Fan, and X. Jia Edge-pancyclicity and path-embeddability of bijective connection graphs Inform. Sci. 178 2 2008 340 351 (Pubitemid 47600210)
13. J.F. Fang, Y.R. Wang, and H.L. Huang The m-pancycle-connectivity of a WK-recursive network Inform. Sci. 177 24 2007 5611 5619
14. A. Germa, M.C. Heydemann, and D. Sotteau Cycles in the cube-connected cycles graph Discrete Appl. Math. 83 1998 135 155 (Pubitemid 128390830)
15. R.J. Gould Advances on the hamiltonian problem - a survey Graphs Combin. 19 2003 7 52 (Pubitemid 36742747)
16. P.A.J. Hilbers, M.R.J. Koopman, J.L.A. van de Snepscheut, The twisted Cubes in: Parallel Architectures and Languages Europe, Lect. Notes Comput. Sci., pp. 152-158, 1987.
17. H.C. Hsu, P.L. Lai, and C.H. Tsai Geodesic pancyclicity and balanced pancyclicity of augmented cubes Inform. Process. Lett. 101 6 2007 227 232
18. W.T. Huang, J.M. Tan, C.N. Hung, and L.H. Hsu Fault-tolerant Hamiltonianicity of twisted cubes J. Parallel Distrib. Comput. 62 2002 591 604
19. S.C. Hwang, and G.H. Chen Cycles in butterfly graphs Networks 35 2 2000 161 171
20. K.S. Hu, S.S. Yeoh, C. Chen, and L.H. Hsu Node-pancyclicity and edge-pancyclicity of hypercube variants Inform. Process. Lett. 102 1 2007 1 7 (Pubitemid 46186358)
21. V. Kianzad, and S.S. Bhattacharyya Efficient techniques for clustering and scheduling onto embedded multiprocessors IEEE Trans. Parallel Distrib. Syst. 17 7 2006 667 680 (Pubitemid 43997189)
22. F.T. Leighton Introduction to Parallel Algorithms and Architecture: Arrays, Trees, Hypercubes 1992 Morgan Kaufman San Mateo
23. B. Parhami An Introduction to Parallel Processing: Algorithms and Architectures 1999 Plenum Press New York
24. C.H. Tsai Linear arrays and rings embedding in conditional faulty hypercubes Theor. Comput. Sci. 314 2004 431 443
25. S. Wang, and S. Lin Path embeddings in faulty 3-ary n-cubes Inform. Sci. 180 1 2010 190 197
26. J.M. Xu, and M.J. Ma Survey on path and cycle embedding in some networks Front. Math. China 4 2 2009 217 252
27. M.C. Yang, T.K. Li, J.J.M. Tan, and L.H. Hsu On embedding cycles into faulty twisted cubes Inform. Sci. 176 6 2006 676 690 (Pubitemid 43031462)
28. X. Yang, and G.M. Megson On the double-vertex-cycle-connectivity of crossed cubes Parallel Algorithms Appl. 19 2004 11 17
29. X. Yang, and G.M. Megson On the path-connectivity, vertex-pancyclicity, and edge-pancyclicity of crossed cubes Neural Parallel Sci. Comput. 13 2005 107 118 (Pubitemid 41398263)
30. X. Yang, G.M. Megson, and D.J. Evans Pancyclicity of Möbius cubes with faulty nodes Microprocess. Microsyst. 30 2006 165 172