Generalized honeycomb torus

Authors:
Hsun-Jung Cho;Li-Yen Hsu
Affiliations:
Department of Transportation Technology and Management, National Chiao Tung University, Hsinchu 30050, Taiwan, R.O.C.;Department of Transportation Technology and Management, National Chiao Tung University, Hsinchu 30050, Taiwan, R.O.C.
Venue:
Information Processing Letters
Year:
2003

Citing 7
Cited 10

Addressing, Routing, and Broadcasting in Hexagonal Mesh Multiprocessors

IEEE Transactions on Computers
Introduction to parallel algorithms and architectures: array, trees, hypercubes

Introduction to parallel algorithms and architectures: array, trees, hypercubes
An Efficient Dictionary Machine Using Hexagonal Processor Arrays

IEEE Transactions on Parallel and Distributed Systems
Honeycomb Networks: Topological Properties and Communication Algorithms

IEEE Transactions on Parallel and Distributed Systems
Honeycomb tori are Hamiltonian

Information Processing Letters
A Unified Formulation of Honeycomb and Diamond Networks

IEEE Transactions on Parallel and Distributed Systems
Graph Theory With Applications

Graph Theory With Applications

Ring embedding in faulty honeycomb rectangular torus

Information Processing Letters
Generalized honeycomb torus is hamiltonian

Information Processing Letters
Embedding even-length cycles in a hexagonal honeycomb mesh

International Journal of Computer Mathematics
Vertex-bipancyclicity of the generalized honeycomb tori

Computers & Mathematics with Applications
Honeycomb toroidal graphs are Cayley graphs

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

Computers and Electrical Engineering
Diameter of parallelogramic honeycomb torus

Computers & Mathematics with Applications
Dynamic monopolies and feedback vertex sets in hexagonal grids

Computers & Mathematics with Applications
On 4-ordered 3-regular graphs

Mathematical and Computer Modelling: An International Journal
Hamiltonian properties of honeycomb meshes

Information Sciences: an International Journal

Quantified Score

Hi-index	0.89

Visualization

Abstract

Stojmenovic introduced three different honeycomb tori by adding wraparound edges on honeycomb meshes, namely honeycomb rectangular torus, honeycomb rhombic torus, and honeycomb hexagonal torus. These honeycomb tori have been recognized as an attractive alternative to existing torus interconnection networks in parallel and distributed applications. In this paper, we propose generalized honeycomb tori. The three different honeycomb tori proposed by Stojmenovic are proved to be special cases of our proposed generalized honeycomb tori. We also discuss the Hamiltonian property of some generalized honeycomb tori.