Diameter of parallelogramic honeycomb torus

Computers and Mathematics with Applications

Volumn 50, Issue 8-9, 2005, Pages 1477-1486

  Yang, Xiaofan ^a   Megson, G M ^b   Tang, Yuanyan ^a,c   Evans, D J ^d  

^a CHONGQING UNIVERSITY   (China)

^b UNIVERSITY OF READING   (United Kingdom)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^d LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

Diameter; Interconnection network; Parallelogramic honeycomb torus

Indexed keywords

COST EFFECTIVENESS; INTERCONNECTION NETWORKS;

DIAMETER; PARALLELOGRAMIC HONEYCOMB TORUS;

HONEYCOMB STRUCTURES;

EID: 28844463343     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2005.01.029     Document Type: Article

References (14)

1. B. Parhami An Introduction to Parallel Processing: Algorithms and Architectures 1999 Plenum Press Basel
2. I. Stojmenovic Honeycomb networks: topological properties and communication algorithms IEEE Transactions on Parallel and Distributed Systems 8 10 1997 1036 1042
3. H.J. Cho, and L.Y. Hsu Generalized honeycomb torus Information Processing Letters 86 4 2003 185 190
4. J. Carle, J.F. Myoupo, and D. Seme All-to-all broadcasting algorithms on honeycomb networks and applications Parallel Processing Letters 4 1999 539 550 9
5. H.J. Cho, and L.Y. Hsu Ring embedding in faulty honeycomb rectangular torus Information Processing Letters 84 2002 277 284 5
6. G.M. Megson, X. Liu, and X. Yang Fault-tolerant ring embedding in a honeycomb torus with node failures Parallel Processing Letters 4 1999 551 562 9
7. G.M. Megson, X. Yang, and X. Liu Honeycomb tori are Hamiltonian Information Processing Letters 72 1999 99 103 3-4
8. D. Milutinovic, V. Milutinovic, and B. Soucek The honeycomb architecture Computer 20 4 1987 81 83
9. B. Parhami, and D.M. Kwai A unified formulation of honeycomb and diamond networks IEEE Transactions on Parallel and Distributed Systems 12 1 2001 74 80
10. X. Yang On the diameter of honeycomb rhombic tori Appl. Math. Lett. 17 2 2004 167 172
11. X. Yang, D.J. Evans, H. Lai, and G.M. Megson Generalized honeycomb torus is Hamiltonian Information Processing Letters 92 2004 31 37 1
12. X. Yang, G.M. Megson, S. Zhang, and X. Liu A solution to the three disjoint path problem on honeycomb meshes Parallel Processing Letters 14 2004 399 410 3-4
13. X. Yang, G.M. Megson, S. Zhang, and X. Liu A solution to the three disjoint path problem on honeycomb tori Parallel Processing Letters 14 2004 411 422 3-4
14. F. Harary Graph Theory 1969 Addison-Wesley