Embedding a fault-free hamiltonian cycle in a class of faulty generalized honeycomb tori

Computers and Electrical Engineering

Volumn 35, Issue 6, 2009, Pages 942-950

  Dong, Qiang ^a   Yang, Xiaofan ^a   Zhao, Juan ^b  

^a CHONGQING UNIVERSITY   (China)

^b Aba Teachers College   (China)

Author keywords

Fault tolerance; Generalized honeycomb torus; Hamiltonian cycle; Interconnection network; Parallel computing

Indexed keywords

FAULT SET; FAULT-TOLERANT HAMILTONICITY; GENERALIZED HONEYCOMB TORUS; HAMILTONIAN CYCLE; HONEYCOMB TORUS; PARALLEL COMPUTING; PARALLEL COMPUTING SYSTEM; SYSTEMATIC METHOD; TORUS INTERCONNECTION NETWORK;

COMPUTER SCIENCE; FAULT TOLERANCE; HONEYCOMB STRUCTURES; INTERCONNECTION NETWORKS; PARALLEL ARCHITECTURES; QUALITY ASSURANCE;

HAMILTONIANS;

EID: 70350569905     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compeleceng.2008.09.005     Document Type: Article

References (20)

1. Bein D., Bein W.W., Brajkovska D., and Latifi S. Optimal embedding of honeycomb networks into hypercubes. Parallel Process Lett 14 (2004) 367-375
2. Carle J., Myoupo J.F., and Seme D. All-to-all broadcasting algorithms on honeycomb networks and applications. Parallel Process Lett 4 (1999) 539-550
3. Carle J., Myoupo J.F., and Stojmenovic I. Higher dimensional honeycomb networks. J Interconnect Network 2 (2001) 391-420
4. Cho H.J., and Hsu L.Y. Ring embedding in faulty honeycomb rectangular torus. Inform Process Lett 84 (2002) 277-284
5. Cho H.J., and Hsu L.Y. Generalized honeycomb torus. Inform Process Lett 86 (2003) 185-190
6. Diestel R. Graph theory. 3rd ed. (2005), Springer-Verlag, Heidelberg
7. Megson G.M., Liu X., and Yang X. Fault-tolerant ring embedding in a honeycomb torus with node failures. Parallel Process Lett 4 (1999) 551-562
8. Megson G.M., Yang X., and Liu X. Honeycomb tori are Hamiltonian. Inform Process Lett 72 (1999) 99-103
9. Milutinovic D., Milutinovic V., and Soucek B. The honeycomb architecture. Computer 20 (1987) 81-83
10. Parhami B., and Kwai D.M. A unified formulation of honeycomb and diamond networks. IEEE T Parallel Distr Syst 12 (2001) 74-80
11. Parhami B. Introduction to parallel processing: algorithms and architectures (1999), Plenum, New York
12. Stojmenovic I. Honeycomb networks: topological properties and communication algorithms. IEEE T Parallel Distr Syst 8 (1997) 1036-1042
13. Yang X. The diameter of honeycomb rhombic tori. Appl Math Lett 17 (2004) 167-172
14. Yang X. Diameter of parallelogramic honeycomb torus. Comput Math Appl 50 (2005) 1477-1486
15. Yang X., Evans D.J., Lai H.J., and Megson G.M. Generalized honeycomb torus is Hamiltonian. Inform Process Lett 92 (2004) 31-37
16. Yang X., Megson G.M., Zhang S., and Liu X. A solution to the three disjoint path problem on honeycomb meshes. Parallel Process Lett 14 (2004) 399-410
17. Yang X., Megson G.M., Zhang S., and Liu X. A solution to the three disjoint path problem on honeycomb tori. Parallel Process Lett 14 (2004) 411-422
18. Yang X., Tang Y.Y., and Cao J. Embedding torus in hexagonal honeycomb torus. IET Comput Digital Tech 2 (2008) 86-93
19. Yang X., Tang Y.Y., Cao J., and Lu Q. Embedding even-length cycles in a hexagonal honeycomb mesh. Int J Comput Math 85 (2008) 201-209
20. Yang X., Tang Y.Y., Lu Q., and He Z. Optimal doublecast path in hexagonal honeycomb mesh. Appl Math Comput 182 (2006) 1267-1279