Dergiler / Bilgisayar Bilimleri / 2019 / Cilt: 4 - Sayı: 1
Perfect Matching of Fractal Honeycomb Meshes
- Dergi
- Bilgisayar Bilimleri
- Sayfa
- 38–46
- DOI
- —
Özet
In this paper, we investigated Hamiltonian properties of fractal honeycomb meshes which are created in two different ways using 2-bit gray code. We presented the structure of honeycomb meshes and examined the fractal properties of them and got perfect matching of labeling of nodes in Fractal Honeycomb Meshes for any dimension. Network topology is an illustration of nodes and their connections. There are different types of network topologies and bus, ring, star, tree, mesh, tori and hypercube topologies are the most commonly known network topologies. In this paper, we used honeycomb pattern to construct network topology in fractal-like structure with two variants of honeycomb meshes and examined their Hamilton properties.
Abstract
In this paper, we investigated Hamiltonian properties of fractal honeycomb meshes which are created in two different ways using 2-bit gray code. We presented the structure of honeycomb meshes and examined the fractal properties of them and got perfect matching of labeling of nodes in Fractal Honeycomb Meshes for any dimension. Network topology is an illustration of nodes and their connections. There are different types of network topologies and bus, ring, star, tree, mesh, tori and hypercube topologies are the most commonly known network topologies. In this paper, we used honeycomb pattern to construct network topology in fractal-like structure with two variants of honeycomb meshes and examined their Hamilton properties.