The Diameter of Honeycomb Rhombic Tori

Applied Mathematics Letters

Volumn 17, Issue 2, 2004, Pages 167-172

  Yang, Xiaofan ^a  

^a CHONGQING UNIVERSITY   (China)

Author keywords

Diameter; Honeycomb rhombic torus; Interconnection network

Indexed keywords

ALGORITHMS; BROADCASTING; GRAPH THEORY; INTERCONNECTION NETWORKS; ROUTERS;

DIAMETER; HONEYCOMB RHOMBIC TORI;

PARALLEL PROCESSING SYSTEMS;

EID: 1242329928     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-9659(04)90028-6     Document Type: Article

References (10)

1. B. Parhami, An Introduction to Parallel Processing: Algorithms and Architectures, Plenum Press, (1999).
2. S. Akers and B. Krishnamurthy, A group theoretic model for symmetric interconnection networks, IEEE Trans. Computers 38 (4), 555-566, (1989).
3. M.-C. Heydemann, Cayley graphs and interconnection networks, In Graph Symmetry, (Edited by G. Hahn and G. Sabidussi), pp. 167-224, Kluwer Academic, (1997).
4. D. Milutinovic, V. Milutinovic and B. Soucek, The honeycomb architecture, Computer 20 (4), 81-83, (1987).
5. I. Stojmenovic, Honeycomb networks: Topological properties and communication algorithms, IEEE Trans. Parallel Distributed Systems 8 (10), 1036-1042, (1997).
6. G.M. Megson, X. Yang and X. Liu, Honeycomb tori are Hamiltonian, Inform. Process. Lett. 72, 99-103, (1999).
7. G.M. Megson, X. Liu and X. Yang, Fault-tolerant ring embedding in a honeycomb torus with node failures, Parallel Process. Lett. 9 (4), 551-562, (1999).
8. X. Yang and X. Huang, On the symmetry of honeycomb torus networks, (submitted).
9. B. Parhami and D.-M. Kwai, A unified formulation of honeycomb and diamond networks, IEEE Trans. Parallel Distributed Systems 12 (1), 74-80, (2001).
10. X. Yang, G.M. Megson and X. Huang, On the symmetry of honeycomb parallelogramic torus networks, Parallel Algorithms and Applications (to appear).