Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/7663
Title: The number of short cycles in Fibonacci cubes
Authors: Egecioğlu, Ömer
Saygı, Elif
Saygı, Zülfükar
Keywords: Hypercube
Fibonacci cube
Induced cycle
Short cycle
Issue Date: 2021
Publisher: Elsevier
Abstract: The Fibonacci cube is the subgraph of the hypercube induced by the vertices whose binary string representations do not contain two consecutive 1s. These cubes were presented as an alternative interconnection network. In this paper, we calculate the number of induced paths and cycles of small length in Fibonacci cubes by using the recursive structure of these graphs. (C) 2021 Elsevier B.V. All rights reserved.
URI: https://doi.org/10.1016/j.tcs.2021.04.019
https://hdl.handle.net/20.500.11851/7663
ISSN: 0304-3975
1879-2294
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

Page view(s)

26
checked on Nov 28, 2022

Google ScholarTM

Check

Altmetric


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