A new hypercube variant: Fractal Cubic Network Graph

Basit Öğe Kaydı
dc.authoridKARCI, Ali/0000-0002-8489-8617
dc.authoridSelcuk, Burhan/0000-0002-5141-5148
dc.contributor.authorKarci, Ali
dc.contributor.authorSelcuk, Burhan
dc.date.accessioned2024-09-29T15:57:31Z
dc.date.available2024-09-29T15:57:31Z
dc.date.issued2015
dc.departmentKarabük Üniversitesien_US
dc.description.abstractHypercube is a popular and more attractive interconnection networks. The attractive properties of hypercube caused the derivation of more variants of hypercube. In this paper, we have proposed two variants of hypercube which was called as Fractal Cubic Network Graphs, and we have investigated the Hamiltonian-like properties of Fractal Cubic Network Graphs FCNG(r)(n). Firstly, Fractal Cubic Network Graphs FCNG(r)(n) are defined by a fractal structure. Further, we show the construction and characteristics analyses of FCNG(r)(n) where r = 1 or r = 2. Therefore, FCNG(r)(n) is a Hamiltonian graph which is obtained by using Gray Code for r = 2 and FCNG(1)(n) is not a Hamiltonian Graph. Furthermore, we have obtained a recursive algorithm which is used to label the nodes of FCNG(2)(n). Finally, we get routing algorithms on FCNG(2)(n) by utilizing routing algorithms on the hypercubes. (C) 2015 Karabuk University. Production and hosting by Elsevier B.V.en_US
dc.identifier.doi10.1016/j.jestch.2014.09.004
dc.identifier.endpage41en_US
dc.identifier.issn2215-0986
dc.identifier.issue1en_US
dc.identifier.scopus2-s2.0-84994617049en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage32en_US
dc.identifier.urihttps://doi.org/10.1016/j.jestch.2014.09.004
dc.identifier.urihttps://hdl.handle.net/20.500.14619/4854
dc.identifier.volume18en_US
dc.identifier.wosWOS:000434518600004en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherElsevier - Division Reed Elsevier India Pvt Ltden_US
dc.relation.ispartofEngineering Science and Technology-An International Journal-Jestechen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectHamiltonian graphen_US
dc.subjectEulerian graphen_US
dc.subjectGray codeen_US
dc.subjectInterconnection networken_US
dc.subjectFractal Cubic Network Graphen_US
dc.titleA new hypercube variant: Fractal Cubic Network Graphen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu