Topology properties of hierarchical honeycomb meshes

Selcuk B., Tankul A. N. A., KARCI A.

4th International Workshop on Computer Modeling and Intelligent Systems, CMIS 2021, Zaporizhzhya, Ukrayna, 27 Nisan 2021, cilt.2864, ss.485-495, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 2864
  • Basıldığı Şehir: Zaporizhzhya
  • Basıldığı Ülke: Ukrayna
  • Sayfa Sayıları: ss.485-495
  • Anahtar Kelimeler: Gray code, Hamilton graph, Hierarchical honeycomb meshes, Interconnection network, Network topology, Routing
  • Ankara Üniversitesi Adresli: Hayır

Özet

Honeycomb meshes can be seen widely in nature and are using in many different areas because of its properties. Using honeycomb meshes for constructing hierarchical structures has some advantages. In this study, hierarchical honeycomb meshes (HHM) are investigated. The construction of HHM is introduced with an example, topological properties of HHM explained in detail, a labeling algorithm in the process of the construction phase and also routing algorithms are given. This study shows a HHM(n) has a fractal structure and its graph is a Hamiltonian graph.