On Hamiltonian Properties of Honeycomb Meshes

Burhan SELÇUK; Ayşe Nur ALTINTAŞ TANKÜL

Makale detayları

On Hamiltonian Properties of Honeycomb Meshes

Yazarlar:

Burhan SELÇUK | Ayşe Nur ALTINTAŞ TANKÜL

Yayıncı:

Ali KARCI

Ana Başlıklar:

Veri işleme & bilgisayar bilimi

Dergi:

Computer Science 2019 Vol.4 Issue 1, pp.29-37

Belge Tipi:

Makale

Yayın Tarihi:

5/2019

Belge Dili:

İngilizce

Document ID (Org No.):

2000895966

Sıklık:

İki Yıllık

eISSN:

2548-1304

pISSN:

2548-1304

Anahtar kelimeler:

Özet:

 


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. 

.

 

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

Makale detayları

On Hamiltonian Properties of Honeycomb Meshes

Yazarlar:

Burhan SELÇUK | Ayşe Nur ALTINTAŞ TANKÜL

Yayıncı:

Ali KARCI

Ana Başlıklar:

Veri işleme & bilgisayar bilimi

Dergi:

Computer Science 2019 Vol.4 Issue 1, pp.29-37

Belge Tipi:

Makale

Yayın Tarihi:

5/2019

Belge Dili:

İngilizce

Document ID (Org No.):

2000895966

Sıklık:

İki Yıllık

eISSN:

2548-1304

pISSN:

2548-1304

Honeycomb meshes

Interconnection network

Hamilton graph

Gray code

Perfect Matching

Sayı

Makale detayları

On Hamiltonian Properties of Honeycomb Meshes

Yazarlar: Burhan SELÇUK | Ayşe Nur ALTINTAŞ TANKÜL

Yayıncı: Ali KARCI

Ana Başlıklar: Veri işleme & bilgisayar bilimi

Dergi: Computer Science 2019 Vol.4 Issue 1, pp.29-37

Belge Tipi: Makale

Yayın Tarihi: 5/2019

Belge Dili: İngilizce

Document ID (Org No.): 2000895966

Sıklık: İki Yıllık

eISSN: 2548-1304

pISSN: 2548-1304

Honeycomb meshes

Interconnection network

Hamilton graph

Gray code

Perfect Matching

Sayı

Yazarlar:

Burhan SELÇUK | Ayşe Nur ALTINTAŞ TANKÜL

Yayıncı:

Ali KARCI

Ana Başlıklar:

Veri işleme & bilgisayar bilimi

Dergi:

Computer Science 2019 Vol.4 Issue 1, pp.29-37

Belge Tipi:

Makale

Yayın Tarihi:

5/2019

Belge Dili:

İngilizce

Document ID (Org No.):

2000895966

Sıklık:

İki Yıllık

eISSN:

2548-1304

pISSN:

2548-1304