Honeycomb tori are Hamiltonian

Information Processing Letters

Volumn 72, Issue 3, 1999, Pages 99-103

  Megson, G M ^a   Yang, Xiaofan ^b   Liu, Xiaoping ^c  

^a UNIVERSITY OF READING   (United Kingdom)

^b CHONGQING UNIVERSITY   (China)

^c WUHAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; EMBEDDED SYSTEMS; GRAPH THEORY; PARALLEL PROCESSING SYSTEMS; THEOREM PROVING;

HAMILTONIAN CYCLE; HONEYCOMB TORUS;

INTERCONNECTION NETWORKS;

EID: 0033607405     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(99)00141-6     Document Type: Article

References (10)

1. D. Milutinovic, V. Milutinovic, B. Soucek, The honeycomb architecture, Computer 20 (4) (1987) 81-83.
2. V. Milutinovic, Mapping of neural networks on the honeycomb architecture, Proc. IEEE 77 (12) (1989) 1875-1878.
3. I. Stojmenovic, Honeycomb networks: Topological properties and communication algorithms, IEEE Trans. Parallel Distributed Systems 8 (10) (1997) 1036-1042.
4. X. Yang, G.M. Megson, S. Zhang, X. Liu, A solution to the three disjoint path problem on honeycomb meshes, Parallel Process. Lett., to appear.
5. X. Yang, G.M. Megson, S. Zhang, X. Liu, A solution to the three disjoint path problem on honeycomb tori, Parallel Process. Lett., to appear.
6. V. Kumar, A. Grama, A. Gupta, G. Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms, Benjamin/Cummings Publishing Company, Inc., 1994.
7. S.G. Akl, The Design and Analysis of Parallel Algorithms, Prentice-Hall International, Inc., Englewood Cliffs, NJ, 1989.
8. Y. Tseng, S. Chang, J. Sheu, Fault-tolerant ring embedding in a star graph with both link and node failures, IEEE Trans. Parallel Distributed Systems 8 (12) (1997) 1185-1195.
9. J.-S. Jwo, S. Lakshmivarahan, S.K. Dhall, Embeddings of cycles and grids in star graphs, in: Proc. Symp. Parallel Distributed Processing, 1990, pp. 540-547.
10. A. Sen, A. Sengupta, S. Bandyopadhyay, On some topological properties of hypercube, incomplete hypercube and supercube, in: Proc. Internat. Parallel Processing Symp., 1993, pp. 636-642.