Embedding a family of meshes into twisted cubes

Information Processing Letters

Volumn 108, Issue 5, 2008, Pages 326-330

  Lai, Chia Jui ^a   Tsai, Chang Hsiung ^b  

^a DAHAN INSTITUTE OF TECHNOLOGY   (Taiwan)

^b NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Dilation; Expansion; Interconnection networks; Mesh embedding; Twisted cubes

Indexed keywords

DILATION; EXPANSION; HYPER CUBES; INTERCONNECTION NETWORKS; MESH EMBEDDING; SIMPLE STRUCTURES; TWISTED CUBE; TWISTED CUBES;

EID: 52949095717     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2008.06.005     Document Type: Article

References (10)

1. Chang C.P., Wang J.N., and Hsu L.H. Topological properties of twisted cube. Inform. Sci. 113 (1999) 147-167
2. Fan J., Lin X., and Jia X. Optimal embeddings of paths with various lengths in twisted cubes. IEEE Trans. Parallel Distrib. Syst. 18 (2007) 511-521
3. Fan J., and Jia X. Embedding meshes into crossed cubes. Inform. Sci. 177 (2007) 3151-3160
4. Fan J., Jia X., and Lin X. Embedding of cycles in twisted cubes with edge-pancyclic. Algorithmica 51 (2008) 264-282
5. Fang W.C., Hsu C.C., and Wang C.M. On the fault-tolerant embeddings of complete binary trees in the mesh interconnection networks. Inform. Sci. 151 (2003) 51-70
6. Hilbers P.A.J., Koopman M.R.J., and van de Snepscheut J.L.A. The twisted cubes. Parallel Architectures and Languages Europe. Lecture Notes in Computer Science (1987), Springer 152-158
7. Hsu H.C., Li T.K., Tan J.J.M., and Hsu L.H. Fault hamiltonicity and fault hamiltonian connectivity of the arrangement graphs. IEEE Trans. Comput. 53 (2004) 39-53
8. Huang W.T., Tan Jimmy.J.M., Hung C.N., and Hsu L.H. Fault-tolerant hamiltonicity of twisted cubes. J. Parallel Distrib. Comput. 62 (2002) 591-604
9. Hu K.S., Yeoh S.S., Chen C., and Hsu L.H. Node-pancyclicity and edge-pancyclicity of hypercube variants. Inform. Process. Lett. 102 (2007) 1-7
10. Parhami B. An Introduction to Parallel Algorithms and Architectures (1999), Plenum Press, New York