Generalized honeycomb torus is hamiltonian

Authors:
Xiaofan Yang;David J. Evans;Hongjian Lai;Graham M. Megson
Affiliations:
College of Computer Science, Chongqing University, Chongqing, 400044, PR China;School of Computing and Mathematics, Nottingham Trent University, Room N421a, Newton Building, Burton Street, Nottingham, NG1 4BU, UK;Department of Mathematics, West Virginia University, Morgantown, WV;Department of Computer Science, School of Systems Engineering, University of Reading, PO Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK
Venue:
Information Processing Letters
Year:
2004

Citing 6
Cited 7

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
Introduction to Parallel Processing: Algorithms and Architectures

Introduction to Parallel Processing: Algorithms and Architectures
Ring embedding in faulty honeycomb rectangular torus

Information Processing Letters
Generalized honeycomb torus

Information Processing Letters

Optimal fault-tolerant embedding of paths in twisted cubes

Journal of Parallel and Distributed Computing
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
Hamiltonian properties of honeycomb meshes

Information Sciences: an International Journal

Quantified Score

Hi-index	0.89

Visualization

Abstract

Generalized honeycomb torus is a candidate for interconnection network architectures, which includes honeycomb torus, honeycomb rectangular torus, and honeycomb parallelogramic torus as special cases. Existence of Hamiltonian cycle is a basic requirement for interconnection networks since it helps map a "token ring" parallel algorithm onto the associated network in an efficient way. Cho and Hsu [Inform. Process. Lett. 86 (4) (2003) 185-190] speculated that every generalized honeycomb torus is Hamiltonian. In this paper, we have proved this conjecture.