On Hamiltonian Properties of Honeycomb Meshes

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Bilgisayar Bilimleri
Volume:4 Issue:1
On Hamiltonian Properties of Honeycomb Meshes

On Hamiltonian Properties of Honeycomb Meshes

Authors : Burhan SELÇUK, Ayşe Nur ALTINTAŞ TANKÜL

Pages : 29-37

View : 14 | Download : 8

Publication Date : 2019-06-01

Article Type : Research Paper

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

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.