Generalized honeycomb torus is Hamiltonian

Information Processing Letters

Volumn 92, Issue 1, 2004, Pages 31-37

  Yang, Xiaofan ^a   Evans, David J ^b   Lai, Hongjian ^c   Megson, Graham M ^d  

^a CHONGQING UNIVERSITY   (China)

^b NOTTINGHAM TRENT UNIVERSITY   (United Kingdom)

^c WEST VIRGINIA UNIVERSITY   (United States)

^d UNIVERSITY OF READING   (United Kingdom)

Author keywords

Generalized honeycomb torus; Hamiltonian cycle; Interconnection networks

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DIGITAL ARITHMETIC; GRAPH THEORY; HAMILTONIANS; INTERCONNECTION NETWORKS;

GENERALIZED HONEYCOMB TORUS; HAMILTONIAN CYCLE; HONEYCOMB HEXAGONAL TORUS; HONEYCOMB RECTANGULAR TORUS;

HONEYCOMB STRUCTURES;

EID: 4344640334     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2004.05.017     Document Type: Article

References (12)

1. Carle J., Myoupo J.-F., Seme D. All-to-all broadcasting algorithms on honeycomb networks and applications. Parallel Process. Lett. 9:(4):1999;539-550.
2. Cho H., Hsu L. Ring embedding in faulty honeycomb rectangular torus. Inform. Process. Lett. 84:(5):2002;277-284.
3. Cho H., Hsu L. Generalized honeycomb torus. Inform. Process. Lett. 86:(4):2003;185-190.
4. Harary F. Graph Theory. 1969;Addison-Wesley, Reading, MA.
5. Megson G.M., Yang X., Liu X. Honeycomb tori are Hamiltonian. Inform. Process. Lett. 72:(3-4):1999;99-103.
6. Megson G.M., Liu X., Yang X. Fault-tolerant ring embedding in a honeycomb torus with node failures. Parallel Process. Lett. 9:(4):1999;551-562.
7. Parhami B. An Introduction to Parallel Processing: Algorithms and Architectures. 1999;Plenum Press, New York.
8. Parhami B., Kwai D. A unified formulation of honeycomb and diamond networks. IEEE Trans. Parallel Distributed Systems. 12:(1):2001;74-80.
9. Stojmenovic I. Honeycomb networks: topological properties and communication algorithms. IEEE Trans. Parallel Distributed Systems. 8:(10):1997;1036-1042.
10. Yang X. Diameter of honeycomb rhombic tori. Appl. Math. Lett. 17:(2):2004;167-172.
11. X. Yang, G.M. Megson, X. Huang, On the symmetry of honeycomb parallelogramic torus networks, Parallel Algorithms and Applications, in press.
12. X. Yang, G.M. Megson, On the Hamiltonicity of generalized honeycomb torus, in preparation.