Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/6007
Title: The structure of k-lucas cubes
Authors: Eğecioğlu, Ömer
Saygı, Elif
Saygı, Zülfükar
Keywords: Fibonacci cube
Fibonacci number
Hypercube
K-Fibonacci cube
Lucas cube
Lucas number
Publisher: Hacettepe University
Abstract: Fibonacci cubes and Lucas cubes have been studied as alternatives for the classical hy-percube topology for interconnection networks. These families of graphs have interesting graph theoretic and enumerative properties. Among the many generalization of Fibonacci cubes are k-Fibonacci cubes, which have the same number of vertices as Fibonacci cubes, but the edge sets determined by a parameter k. In this work, we consider k-Lucas cubes, which are obtained as subgraphs of k-Fibonacci cubes in the same way that Lucas cubes are obtained from Fibonacci cubes. We obtain a useful decomposition property of k-Lucas cubes which allows for the calculation of basic graph theoretic properties of this class: the number of edges, the average degree of a vertex, the number of hypercubes they contain, the diameter and the radius. © 2021, Hacettepe University. All rights reserved.
URI: https://search.trdizin.gov.tr/yayin/detay/494732
https://doi.org/10.15672/hujms.750244
https://hdl.handle.net/20.500.11851/6007
ISSN: 2651-477X
Appears in Collections:Matematik Bölümü / Department of Mathematics
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
TR Dizin İndeksli Yayınlar / TR Dizin Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record



CORE Recommender

WEB OF SCIENCETM
Citations

3
checked on Mar 23, 2024

Page view(s)

40
checked on Mar 25, 2024

Google ScholarTM

Check




Altmetric


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