Embedding meshes into locally twisted cubes

Information Sciences

Volumn 180, Issue 19, 2010, Pages 3794-3805

  Han, Yuejuan ^a   Fan, Jianxi ^a   Zhang, Shukui ^a   Yang, Jiwen ^a   Qian, Peide ^a  

^a SOOCHOW UNIVERSITY   (China)

Author keywords

Dilation; Embedding; Expansion; Locally twisted cube; Mesh; Parallel computing system

Indexed keywords

EXPANSION; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); MESH GENERATION;

DILATION; EMBEDDING; LOCALLY TWISTED CUBES; MESH; PARALLEL COMPUTING SYSTEM;

GEOMETRY;

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

References (16)

1. L. Auletta, A.A. Rescigno, V. Scarano, Embedding graphs onto the supercube, IEEE Transaction on Computers 44 (4) (1995) 593-597.
2. M.M. Bae, B. Bose, Edge disjoint hamiltonian cycles in k-ary n-cubes and hypercubes, IEEE Transaction on Computers 52 (10) (2003) 1271-1284.
3. Q.-Y. Chang, M.-J. Ma, J.-M. Xu, Fault-tolerant cycle embedding in alternating of locally twisted cubes, Journal of University of Science and Technology of China 36 (6) (2006) (in Chinese), pp. 607-610, 673.
4. J.-M. Chang, J.-S. Yang, Fault-tolerant cycle-embedding In alternating group graphs, Applied Mathematics and Computation 197 (2) (2008) 760-767.
5. J. Fan, X. Lin, X. Jia, Optimal path embedding in crossed cubes, IEEE Transactions on Parallel and Distributed Systems 16(12) (2005) 1190-1200.
6. J. Fan, X. Jia, X. Lin, Optimal embeddings of paths with various lengths in twisted cubes, IEEE Transactions on Parallel and Distributed Systems 18 (4) (2007) 511-521.
7. J. Fan, X. Jia, Edge-pancyclicity and path-embeddability of bijective connection graphs, Information Sciences 178 (2) (2008) 341-351.
8. J. Fan, X. Jia, Embedding meshes into crossed cubes, Information Sciences 177 (15) (2007) 3151-3160.
9. S.-Y. Hsieh, P.-Y. Yu, Cycle embedding on twisted cubes, International Conference on Parallel and Distributed Computing Applications and Technologies (2006) 102-104.
10. C.-T. Ho, Johnsson S. Lennart, Embedding meshes in boolean cubes by graph decomposition, Journal of Parallel and Distributed Computing 8 (4) (1990) 325-339.
11. C.-J. Lai, C.-H. Tsai, Embedding a family of meshes into twisted cubes, Information Processing Letters 108 (5) (2008) 326-330.
12. J.-H. Park, H.-C. Kim, Fault-hamiltonicity of hypercube-like interconnection networks, in: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, 2005.
13. C.-H. Tsai, Embedding of meshes in Möbius cubes, Theoretical Computer Science 401 (1-3) (2008) 181-190.
14. X. Yang, D.J. Evans, G.M. Megson, The locally twisted cubes, International Journal of Computer Mathematics 82 (4) (2005) 401-413.
15. X. Yang, G.M. Megson, D.J. Evans, Locally twisted cubes are 4-Pancyclic, Applied Mathematics Letters 17 (8) (2004) 919-925.
16. P.-J. Yang, S.-B. Tien, C.S. Raghavendra, Embedding of rings and meshes onto faulty hypercubes using free dimensions, IEEE Transactions on Computers 43 (5) (1994) 608-613.