Generalized honeycomb torus

Information Processing Letters

Volumn 86, Issue 4, 2003, Pages 185-190

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

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Hamiltonian cycle; Honeycomb torus; Interconnection networks

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; HAMILTONIANS; INTERCONNECTION NETWORKS;

HONEYCOMB TORUS;

DATA PROCESSING;

EID: 0037475203     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(02)00507-0     Document Type: Article

References (9)

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 hexagonal mesh multiprocessors. IEEE Trans. Comput. 39:1990;10-18.
4. Leighton F.T. Introduction to Parallel Algorithms and Architectures: Arrays · Trees · Hypercubes. 1992;Morgan Kaufmann, San Mateo, CA.
5. Megson G.M., Yang X., Liu X. Honeycomb tori are Hamiltonian. Inform. Process. Lett. 72:1999;99-103.
6. 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.
7. Parhami B., Kwai D.M. A unified formulation of honeycomb and diamond networks. IEEE Trans. Parallel Distributed Systems. 12:2001;74-80.
8. Stojmenovic I. Honeycomb networks: Topological properties and communication Algorithms. IEEE Trans. Parallel Distributed Systems. 8:1997;1036-1042.
9. Youn H.Y., Lee J.Y. An efficient dictionary machine using hexagonal processor arrays. IEEE Trans. Parallel Distributed Systems. 7:1996;166-273.