On Hamiltonian Properties of Honeycomb Meshes

Authors : Burhan Selçuk, Ayşe Nur Altintaş Tankül

Pages : 29-37

View : 19 | Download : 11

Publication Date : 2019-06-01

Article Type : Research

Abstract :In this paper, we investigated Hamiltonian properties of honeycomb meshes which are created in two different ways. We obtained different Hamilton paths for Honeycomb Meshes for any dimension with using n-bit gray code. Finally, we gave an algorithm which is used to label the nodes of Honeycomb Meshes.Interconnection networks are formed of different components of mechanism and connections between them. A network topology is the pattern for connecting one element to other elements and it may vary depending on formation such as tree, bus, mesh, star, ring, hypercube and tori. In this paper, to construct network topology, we use honeycomb meshes using two different structuring, show labeling with gray codes and then analyze Hamilton properties of honeycomb meshes. 
Keywords : Honeycomb meshes, Interconnection network, Hamilton graph, Gray code, Perfect Matching