51
Views
4
CrossRef citations to date
0
Altmetric
Section A

Fault-tolerant embedding of meshes/tori in twisted cubes

&
Pages 1595-1602 | Received 02 Jun 2010, Accepted 31 Jul 2010, Published online: 11 Mar 2011

References

  • Abraham , S. and Padmanabhan , K. 1991 . The twisted cube topology for multiprocessors: A study in network asymmetry . J. Parallel Distrib. Comput. , 13 ( 1 ) : 104 – 110 .
  • Chang , C. P. , Wang , J. N. and Hsu , L. H. 1999 . Topological properties of twisted cube . Inform. Sci. , 113 ( 1–2 ) : 147 – 167 .
  • Diestel , R. 2005 . Graph Theory , New York : Springer-Verlag Heidelberg .
  • Dong , Q. , Yang , X. and Wang , D. 2010 . Embedding multi-dimensional meshes into twisted cubes . Comput. Electr. Eng. , doi: 10.1016/j.compeleceng.2010.03.003
  • Fu , J. S. 2008 . Fault-free Hamiltonian cycles in twisted cubes with conditional link faults . Theor. Comput. Sci. , 407 ( 1–3 ) : 318 – 329 .
  • Fan , J. , Jia , X. and Lin , X. 2007 . Optimal embeddings of paths with various lengths in twisted cubes . IEEE Trans. Parallel Distrib. Syst. , 18 ( 4 ) : 511 – 521 .
  • Fan , J. , Lin , X. , Pan , Y. and Jia , X. 2007 . Optimal fault-tolerant embedding of paths in twisted cubes . J. Parallel Distrib. Comput. , 67 ( 2 ) : 205 – 214 .
  • Hilbers , P. A.J. , Koopman , M. R.J. and Van de Snepscheut , J. L.A. 1987 . The twisted cube . PARLE Parallel Architectures and Languages Europe , 258 : 152 – 159 . Lecture Notes in Computer Science, Springer-Verlag, Berlin, W. Germany
  • Hu , K. S. , Yeoh , S. S. , Chen , C. and Hsu , L. H. 2007 . Node-pancyclicity and edge-pancyclicity of hypercube variants . Inform. Process. Lett. , 102 ( 1 ) : 1 – 7 .
  • Lai , C. J. and Tsai , C. H. 2008 . Embedding a family of meshes into twisted cubes . Inform. Process. Lett. , 108 ( 5 ) : 326 – 330 .
  • Parhami , B. 1999 . Introduction to Parallel Processing: Algorithms and Architectures , New York : Plenum Press .
  • Xu , J. M. , Wang , J. W. and Wang , W. W. 2010 . Super and restricted connectivity of some interconnection networks . Ars Combin. , 94 : 25 – 32 .
  • Yang , M. C. 2009 . Edge-fault-tolerant node-pancyclicity of twisted cubes . Inform. Process. Lett. , 109 ( 21–22 ) : 1206 – 1210 .
  • Yang , M. C. 2010 . Constructing edge-disjoint spanning trees in twisted cubes . Inform. Sci. , 180 ( 20 ) : 4075 – 4083 .
  • Yang , M. C. , Li , T. K. , Tan , J. M. and Hsu , L. H. 2006 . On embedding cycles into faulty twisted cubes . Inform. Sci. , 176 ( 6 ) : 676 – 690 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.