Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs

References

• Bermond, J. C. , Comellas, F. , and Hsu, D. F. , 1995. Distributed loop computer networks: A survey , J. Parallel Distrib. Comput. 24 (1) (1995), pp. 2–10.
   Web of Science ®Google Scholar
• Bezrukov, S. L. , 2001. Embedding complete trees into the hypercube , Discrete Appl. Math. 110 (2–3) (2001), pp. 101–119.
   Web of Science ®Google Scholar
• Bezrukov, S. , Monien, B. , Unger, W. , and Wechsung, G. , 1998. Embedding ladders and caterpillars into the hypercube , Discrete Appl. Math. 83 (1–3) (1998), pp. 21–29.
   Web of Science ®Google Scholar
• Chaudhary, V. , and Aggarwal, J. K. , 1990. Generalized mapping of parallel algorithms onto parallel architectures , Proc. Int. Conf. Parallel Process. 2 (1990), pp. 137–141.
   Google Scholar
• Chen, W. K. , and Stallmann, M. F.M. , 1995. On embedding binary trees into hypercubes , J. Parallel Distrib. Comput. 24 (1995), pp. 132–138.
   Web of Science ®Google Scholar
• Garey, M. R. , and Johnson, D. S. , 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness . San Francisco, CA: Freeman; 1979.
   Google Scholar
• Han, Y. , Fan, J. , Zhang, S. , Yang, J. , and Qian, P. , 2010. Embedding meshes into locally twisted cubes , Inform. Sci. 180 (19) (2010), pp. 3794–3805.
   Web of Science ®Google Scholar
• Hsu, L.-H. , and Lin, C.-K. , 2009. Graph Theory and Interconnection Networks . Boca Raton: Taylor and Francis Group, CRC Press; 2009.
   Google Scholar
• Lai, P.-L. , and Tsai, C.-H. , 2010. Embedding of tori and grids into twisted cubes , Theor. Comput. Sci. 411 (40–42) (2010), pp. 3763–3773.
   Web of Science ®Google Scholar
• Manuel, P. , Rajasingh, I. , Rajan, B. , and Mercy, H. , 2009. Exact wirelength of hypercube on a grid , Discrete Appl. Math. 157 (7) (2009), pp. 1486–1495.
   Web of Science ®Google Scholar
• Öhring, S. , and Das, S. K. , 1996. Folded Petersen cube networks: New competitors for the hypercubes , IEEE Trans. Parallel Distrib. Syst. 7 (2) (1996), pp. 151–168.
   Web of Science ®Google Scholar
• Rajasingh, I. , Rajan, B. , and Rajan, R. S. , 2010. On embedding of m-sequential k-ary trees into hypercubes , Appl. Math. 1 (6) (2010), pp. 499–503.
   Google Scholar
• Saad, Y. , and Schultz, M. H. , 1988. Topological properties of hypercubes , IEEE Trans. Comput. 37 (7) (1988), pp. 867–872.
   Web of Science ®Google Scholar
• Tsai, C.-H. , 2008. Embedding of meshes in Möbius cubes , Theor. Comput. Sci. 401 (1–3) (2008), pp. 181–190.
   Web of Science ®Google Scholar
• Wong, G. K. , and Coppersmith, D. , 1974. A combinatorial problem related to multimodule memory organization , J. Ass. Comput. Mach. 21 (1974), pp. 392–401.
   Web of Science ®Google Scholar
• Xu, J. M. , 2001. Topological Structure and Analysis of Interconnection Networks . Netherlands: Kluwer Academic Publishers; 2001.
   Google Scholar