Diameter of parallelogramic honeycomb torus

Authors:
Xiaofan Yang;G. M. Megson;Yuanyan Tang;D. J. Evans
Affiliations:
Department of Computer Science and Technology Chongqing University, Chongqing, 400044, P.R. China;Department of Computer Science, School of Systems Engineering, University of Reading PO Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, U.K.;Department of Computer Science and Technology Chongqing University, Chongqing, 400044, P. R. China and Department of Computer Science, Hong Kong Baptist University Kowloon Tong, Hong Kong;Parallelism, Algorithms, and Architectures Research Centre, Department of Computer Science Loughborough University, Loughborough, Leicestershire, LE11 3TU, U.K.
Venue:
Computers & Mathematics with Applications
Year:
2005

Citing 7
Cited 2

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
Generalized honeycomb torus is hamiltonian

Information Processing Letters

Embedding even-length cycles in a hexagonal honeycomb mesh

International Journal of Computer Mathematics
Embedding a fault-free hamiltonian cycle in a class of faulty generalized honeycomb tori

Computers and Electrical Engineering

Quantified Score

Hi-index	0.09

Visualization

Abstract

The determination of the diameter of an interconnection network is essential in evaluating the performance of the network. Parallelogramic honeycomb torus is an attractive alternative to classical torus network due to smaller vertex degree, and hence, lower implementation cost. In this paper, we present the expression for the diameter of a parallelogramic honeycomb torus, which extends a known result about rhombic honeycomb torus.