DSpace Repository

A new hypercube variant: Fractal Cubic Network Graph

Show simple item record

dc.contributor.author Karci, Ali
dc.contributor.author Selcuk, Burhan
dc.date.accessioned 2019-10-09T07:37:57Z
dc.date.available 2019-10-09T07:37:57Z
dc.date.issued 2015
dc.identifier.citation Karci, A. Selcuk, B . (2015). A new hypercube variant: Fractal Cubic Network Graph. Cilt:18. Sayı:1. 32- 41 ss. tr_TR
dc.identifier.uri http://hdl.handle.net/11616/14532
dc.description.abstract Hypercube 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. tr_TR
dc.language.iso eng tr_TR
dc.publisher Elsevıer - dıvısıon reed elsevıer ındıa pvt ltd, 17-a/1 maın rıng road, lajpat nagar ıv, new delhı, 110024, ındıa tr_TR
dc.relation.isversionof 10.1016/j.jestch.2014.09.004 tr_TR
dc.rights info:eu-repo/semantics/restrictedAccess tr_TR
dc.subject Hamiltonian graph tr_TR
dc.subject Eulerian graph tr_TR
dc.subject Gray code tr_TR
dc.subject Interconnection network tr_TR
dc.subject Fractal Cubic Network Graph tr_TR
dc.title A new hypercube variant: Fractal Cubic Network Graph tr_TR
dc.type article tr_TR
dc.relation.journal Engıneerıng scıence and technology-an ınternatıonal journal-jestech tr_TR
dc.contributor.department İnönü Üniversitesi tr_TR
dc.identifier.volume 18 tr_TR
dc.identifier.issue 1 tr_TR
dc.identifier.startpage 32 tr_TR
dc.identifier.endpage 41 tr_TR

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record