Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/3987
Title: k-Fibonacci Cubes: A Family of Subgraphs of Fibonacci Cubes
Authors: Eğecioğlu, Ömer
Saygı, Elif
Saygı, Zülfükar
Keywords: Hypercube
Fibonacci cube
Fibonacci number
Issue Date: Aug-2020
Publisher: World Scientific
Source: Eğecioğlu, Ö., Saygı, E., & Saygı, Z. (2020). k-Fibonacci cubes: A family of subgraphs of Fibonacci cubes. International Journal of Foundations of Computer Science, 31(05), 639-661.
Abstract: Hypercubes and Fibonacci cubes are classical models for interconnection networks with interesting graph theoretic properties. We consider k-Fibonacci cubes, which we obtain as subgraphs of Fibonacci cubes by eliminating certain edges during the fundamental recursion phase of their construction. These graphs have the same number of vertices as Fibonacci cubes, but their edge sets are determined by a parameter k. We obtain properties of k-Fibonacci cubes including the number of edges, the average degree of a vertex, the degree sequence and the number of hypercubes they contain.
URI: https://hdl.handle.net/20.500.11851/3987
https://doi.org/10.1142/S0129054120500318
ISSN: 0129-0541
Appears in Collections:Matematik Bölümü / Department of Mathematics
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record

CORE Recommender

SCOPUSTM   
Citations

4
checked on Sep 23, 2022

WEB OF SCIENCETM
Citations

4
checked on Sep 24, 2022

Page view(s)

160
checked on Nov 28, 2022

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.