124
Views
3
CrossRef citations to date
0
Altmetric
Section A

Ring embedding in faulty generalized honeycomb torus – GHT(m, n, n/2)

, , &
Pages 3344-3358 | Received 06 Jan 2009, Accepted 06 Sep 2009, Published online: 02 Dec 2010

References

  • Bondy , J. A. and Murty , U. S.R. 1980 . Graph Theory with Applications , New York : North-Holland .
  • Carle , J. , Myoupo , J.-F. and Seme , D. 1999 . All-to-all broadcasting algorithms on honeycomb networks and applications . Parallel Process. Lett. , 9 : 539 – 550 .
  • Cho , H.-J. and Hsu , L.-Y. 2002 . Ring embedding in faulty honeycomb rectangular torus . Inform. Process. Lett. , 84 : 277 – 284 .
  • Cho , H.-J. and Hsu , L.-Y. 2003 . Generalized honeycomb torus . Inform. Process. Lett. , 86 : 85 – 190 .
  • Kao , S.-S. and Hsu , L.-H. 2003 . Brother trees: a family of optimal 1 p -Hamiltonian and 1-edge Hamiltonian graph . Inform. Process. Lett. , 86 : 265 – 269 .
  • Megson , G. M. , Yang , X. and Liu , X. 1999 . Honeycomb tori are Hamiltonian . Inform. Process. Lett. , 72 : 99 – 103 .
  • Megson , G. M. , Liu , X. and Yang , X. 1999 . Fault-tolerant ring embedding in a honeycomb torus with nodes failures . Parallel Process. Lett. , 9 : 551 – 561 .
  • Parhami , B. 1999 . An Introduction to Parallel Processing: Algorithms and Architectures , New York : Plenum Press .
  • Parhami , B. and Kwai , D. M. 2001 . A unified formulation of honeycomb and diamond networks . IEEE Trans. Parallel Distrib. Syst. , 12 : 74 – 80 .
  • Shih , Y.-K. , Wu , Y.-C. , Kao , S.-S. and Tan , J. J.-M. 2008 . Vertex-bipancyclicity of the generalized honeycomb tori . Comput. Math. Appl. , 56 : 2848 – 2860 .
  • Stojmenovic , I. 1997 . Honeycomb networks: Topological properties and communication algorithms . IEEE Trans. Parallel Distrib. Syst. , 8 : 1036 – 1042 .
  • Xu , J. 2001 . Topological Structure and Analysis of Interconnection Network , 18 – 22 . Boston : Kluwer .
  • Yang , X. , Evans , D. J. , Lai , H. and Megson , G. M. 2004 . Generalized honeycomb torus is Hamiltonian . Inform. Process. Lett. , 92 : 31 – 37 .
  • Yang , X. , Megson , G. M. , Tang , Y. and Evans , D. J. 2005 . Diameter of parallelogramic honeycomb torus . Comput. Math. Appl. , 50 : 1477 – 1486 .

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.