Dergiler / Bilgisayar Bilimleri / 2019 / Cilt: 4 - Sayı: 1

Perfect Matching of Fractal Honeycomb Meshes

Sayfa
38–46
Yayın Tarihi
2019-06-01
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:In this paper, we investigated Hamiltonian properties of fractal honeycomb meshes which are created in two different ways using 2-bit gray code.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı: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.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Fractal honeycomb meshes · Interconnection network · Hamilton graph

Ö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.

🔖

Bu Makaleye Atıf Yap

SELÇUK, B., TANKÜL, A. N. A. (2019). Perfect Matching of Fractal Honeycomb Meshes. Bilgisayar Bilimleri, Cilt: 4 - Sayı: 1, 38–46. https://ajindex.com/articles/743230

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (17)

  1. Hales T. C. (2001) The Honeycomb Conjecture. Discrete and Computational Geometry 25(1): 1-22.
  2. Nocetti F. G., Stojmenovic I., Zhang J. (2002) Addressing and Routing in Hexagonal Networks with Applications for Tracking Mobile Users and Connection Rerouting in Cellular Networks. IEEE Trans. Parallel Distrib. Syst. 13(9): 963-971.
  3. Carle J., Myoupo J. F., Seme D. (1999) All-to-all Broadcasting Algorithms on Honeycomb Networks and Applications. Parallel Process. Lett. 9(4): 539-550.
  4. Manuel P., Rajan B., Rajasingh I., M C. M. (2008) On Minimum Metric Dimension of Honeycomb Networks. J. Discret. Algorithms 6(1): 20-27.
  5. Lester L. N., Sandor J. (1985) Computer Graphics on a Hexagonal Grid. Comput. Graph 8(4): 401-409.
  6. Rajan B., William A., Grigorious C., Stephen S. (2012) On Certain Topological Indices of Silicate, Honeycomb and Hexagonal Networks. J. Comp. Math. Sci 3(5): 530-535.
  7. Boudjemai A., Amri R., Mankour A., Salem H., Bouanane M. H., Boutchicha D. (2012) Modal Analysis and Testing of Hexagonal Honeycomb Plates Used for Satellite Structural Design. Mater. Des. 35: 266–275.
  8. Engelmary G. C., Cheng M., Bettinger C. J., Borenstein J. T., Langer R., Freed L. E. (2008) Accordion-like Honeycombs for Tissue Engineering of Cardiac Anisotropy. Nature Materials 7: 1003-1010.
  9. Mandelbrot B. (2004) Fractals and Chaos: The Mandelbrot Set and Beyond, Springer Science & Business Media, United States of America Kluge T. (2000) Fractals in Nature and Applications. https://kluge.in-chemnitz.de/documents/fractal/node2.html. Accessed 13 December 2018.
  10. Joye Y. (2005) Evolutionary and Cognitive Motivations for Fractal Art in Art and Design Education. International Journal of Art and Design Education 2(2): 175-185.
  11. Keller J., Chen S. (1989) Texture Description and Segmentation Fractal Geometry. Computer Vison, Graphics, and Image Proccessing 45: 150–166.
  12. Karci A., Selçuk B. (2014) A new hypercube variant: Fractal Cubic Network Graph. Engineering Science and Technology, An International Journal 18(1): 32-41.
  13. Meier J., Reiter C. A. (1996) Fractal Representations of Cayley Graphs. Caos & Graphics. 20(1): 163-170.
  14. Warchalowski W., Krawczyk M. J. (2017) Line Graphs for Fractals. Commun. Nonlinear Sci. Numer. Simul. 44: 506-512.
  15. Fiala J., Hubička J., Long Y., Nešetřil J. (2017) Fractal Property of the Graph Homomorphism Order. Eur. J. Comb. 66: 101–109.
  16. Jaggard D. L., Bedrosian S. D. (1987) A Fractal-Graph Approach to Large Networks. Proceeding of IEEE 75 (7): 966–968.
  17. Montiel M. E., Ag