Hamiltonian properties of honeycomb meshes
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Pages (from-to) | 184-190 |
| Journal / Publication | Information Sciences |
| Volume | 240 |
| Publication status | Published - 10 Aug 2013 |
Link(s)
Abstract
Meshes are widely used topologies for Networks on Chip (NoC). Honeycomb meshes have better topological properties than Meshes. In order to communicate efficiently in a linear or cyclic manner, it is benefited that there is a Hamiltonian path or Hamiltonian cycle in NoC. In this paper, we give a necessary and sufficient condition for the existence of Hamiltonian path between any pair of vertices in a honeycomb mesh and for the existence of Hamiltonian path in a honeycomb mesh with one faulty vertex. Besides, we give a systematic method to construct a Hamiltonian path in Honeycomb meshes. © 2013 Elsevier Inc. All rights reserved.
Research Area(s)
- Hamiltonian path, Honeycomb mesh, NoC
Citation Format(s)
Hamiltonian properties of honeycomb meshes. / Xu, Dacheng; Fan, Jianxi; Jia, Xiaohua et al.
In: Information Sciences, Vol. 240, 10.08.2013, p. 184-190.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
