Connected Cubic Network Graph

---

Atıf İçin Kopyala

SELÇUK B., KARCI A.

ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, cilt.20, sa.3, ss.934-943, 2017 (SCI-Expanded)

• Yayın Türü: Makale / Tam Makale
• Cilt numarası: 20 Sayı: 3
• Basım Tarihi: 2017
• Doi Numarası: 10.1016/j.jestch.2017.04.005
• Dergi Adı: ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH
• Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
• Sayfa Sayıları: ss.934-943
• İnönü Üniversitesi Adresli: Evet

Özet

Hypercube is a popular interconnection network. Due to the popularity of hypercube, more researchers pay a great effort to develop the different variants of hypercube. In this paper, we have proposed a variant of hypercube which is called as "Connected Cubic Network Graphs", and have investigated the Hamilton-like properties of Connected Cubic Network Graphs (CCNG). Firstly, we defined CCNG and showed the characteristic analyses of CCNG. Then, we showed that the CCNG has the properties of Hamilton graph, and can be labeled using a Gray coding based recursive algorithm. Finally, we gave the comparison results, a routing algorithm and a bitonic sort algorithm for CCNG. In case of sparsity and cost, CCNG is better than Hypercube. (C) 2017 Karabuk University. Publishing services by Elsevier B.V.