Ring embedding in faulty honeycomb rectangular torus

Information Processing Letters

Volumn 84, Issue 5, 2002, Pages 277-284

  Cho, Hsun Jung ^a   Hsu, Li Yen ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Hamiltonian cycle; Honeycomb torus; Interconnection networks; Ring embedding

Indexed keywords

GRAPH THEORY; HAMILTONIANS; INTEGER PROGRAMMING; SET THEORY;

HONEYCOMB TORUS;

INTERCONNECTION NETWORKS;

EID: 0037121492     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(02)00310-1     Document Type: Article

References (11)

1. Bondy J.A., Murty U.S.R. Graph Theory with Applications. 1980;North-Holland, New York.
2. Carle J., Myoupo J.-F., Seme D. All-to-all broadcasting algorithms on honeycomb networks and applications. Parallel Process. Lett. 9:1999;539-550.
3. Chen M.S., Shin K.G., Kandlur D.D. Addressing, routing, and broadcasting in hexgonal mesh multiprocessors. IEEE Trans. Comput. 39:1990;10-18.
4. H. Cho, L. Hsu, Intelligent tunnels using HReT Networks, Transportation Res., Part C, 2001, Submitted.
5. H. Cho, L. Hsu, Generalized honeycomb torus, Inform. Process. Lett. (2001), Submitted.
6. Leighton F.T. Introduction to Parallel Algorithms and Architectures: Arrays · Trees · Hypercubes. 1992;Morgan Kaufmann, San Mateo, CA.
7. Megson G.M., Yang X., Liu X. Honeycomb tori are hamiltonian. Inform. Process. Lett. 72:1999;99-103.
8. Megson G.M., Liu X., Yang X. Fault-tolerant ring embedding in a honeycomb torus with nodes failures. Parallel Process. Lett. 9:1999;551-561.
9. Parhami B., Kwai D.M. A unified formulation of honeycomb and diamond networks. IEEE Trans. Parallel Distributed Systems. 12:2001;74-80.
10. Stojmenovic I. Honeycomb networks: Topological properties and communication algorithms. IEEE Trans. Parallel Distributed Systems. 8:1997;1036-1042.
11. Youn H.Y., Lee J.Y. An efficient dictionary machine using hexgonal processor arrays. IEEE Trans. Parallel Distributed Systems. 7:1996;166-273.