FIBONACCI GRAPHS

被引：0

作者：

Tedford, Steven J. ^{[1
]}

机构：

[1] Misericordia Univ, Dept Math, 301 Lake St, Dallas, PA 18634 USA

来源：

FIBONACCI QUARTERLY | 2019年 / 57卷 / 04期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

By considering the Fibonacci numbers combinatorially, as counting the number of tilings of a strip of blocks with squares and dominoes, we introduce a graph that represents the sequence of Fibonacci numbers. Additionally, we consider individual graphs representing each Fibonacci number. Finally, we consider the graphic structure of these Fibonacci graphs and show how certain graphic properties relate to some well-known identities of the Fibonacci numbers.

引用

页码：347 / 355

页数：9

共 50 条

[41] The structure of subword graphs and suffix trees of Fibonacci words
Rytter, W
[J]. IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2006, 3845 : 250 - 261
[42] The number of spanning trees and maximum matchings of Fibonacci graphs
Akyar, Emrah
Akyar, Handan
[J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (05)
[43] Fibonacci (p, r)-cubes which are median graphs
Ou, Lifeng
Zhang, Heping
[J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (03) : 441 - 444
[44] Fibonacci index and stability number of graphs: a polyhedral study
Bruyere, Veronique
Melot, Hadrien
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (03) : 207 - 228
[45] Two Applicable Network Families: Fibonacci Cubes and Sierpinski Graphs
Klavzar, Sandi
[J]. SOR'13 PROCEEDINGS: THE 12TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2013, : 5 - +
[46] Fibonacci numbers in graphs with strong (1, 1, 2)-kernels
Urszula Bednarz
Iwona Włoch
[J]. Boletín de la Sociedad Matemática Mexicana, 2021, 27
[47] FIBONACCI NUMBERS IN THE TOPOLOGICAL THEORY OF BENZENOID HYDROCARBONS AND RELATED GRAPHS
El-Basil, Sherif
Klein, Douglas J.
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1989, 3 (01) : 1 - 23
[48] A Generalization of the Suborbital Graphs Generating Fibonacci Numbers for the Subgroup Γ3
Ozturk, Seda
[J]. FILOMAT, 2020, 34 (02) : 631 - 638
[49] SOME IDENTITIES ARISING FROM THE FIBONACCI NUMBERS OF CERTAIN GRAPHS
HOPKINS, G
STATON, W
[J]. FIBONACCI QUARTERLY, 1984, 22 (03): : 255 - 258
[50] Fibonacci-like cubes as Z-transformation graphs
Zhang, Heping
Ou, Lifeng
Yao, Haiyuan
[J]. DISCRETE MATHEMATICS, 2009, 309 (06) : 1284 - 1293

← 1 2 3 4 5 →