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 |
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
WEB OF SCIENCETM
Citations
3
checked on Dec 21, 2024
Page view(s)
112
checked on Dec 23, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.