A GRAPH-THEORETIC ENCODING OF LUCAS SEQUENCES

被引：0

作者：

Alexander, James ^{[1
]}

Hearding, Paul ^{[1
]}

机构：

[1] Univ Delaware, Dept Math Sci, Newark, DE 19716 USA

来源：

FIBONACCI QUARTERLY | 2015年 / 53卷 / 03期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Some well-known results of Prodinger and Tichy are that the number of independent sets in the n -vertex path graph is Fn+2, and that the number of independent sets in the n -vertex cycle graph is L-n. We generalize these results by introducing new classes of graphs whose independent set structures encode the Lucas sequences of both the first and second kind. We then use this class of graphs to provide new combinatorial interpretations of the terms of Dickson polynomials of the first and second kind.

引用

页码：237 / 240

页数：4

共 50 条

[21] A Graph-theoretic Summary Evaluation for ROUGE
ShafieiBavani, Elaheh
Ebrahimi, Mohammad
Wong, Raymond
Chen, Fang
2018 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2018), 2018, : 762 - 767
[22] Graph-theoretic Models of Dispositional Structures
Tugby, Matthew
INTERNATIONAL STUDIES IN THE PHILOSOPHY OF SCIENCE, 2013, 27 (01) : 23 - 39
[23] GRAPH-THEORETIC APPROACH TO METABOLIC PATHWAYS
GOLDSTEIN, BN
SELIVANOV, VA
BIOMEDICA BIOCHIMICA ACTA, 1990, 49 (8-9) : 645 - 650
[24] MULTIVARIABLE CONTROL A GRAPH-THEORETIC APPROACH
REINSCHKE, KJ
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 108 : 1 - +
[25] Graph-Theoretic Problems and Their New Applications
Werner, Frank
MATHEMATICS, 2020, 8 (03)
[26] Multiperspective Graph-Theoretic Similarity Measure
Le, Dung D.
Lauw, Hady W.
CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2018, : 1223 - 1232
[27] Graph-Theoretic Approach to Quantum Correlations
Cabello, Adan
Severini, Simone
Winter, Andreas
PHYSICAL REVIEW LETTERS, 2014, 112 (04)
[28] Graph-theoretic algorithms for image segmentation
Scanlon, J
Deo, N
ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 6: CIRCUITS ANALYSIS, DESIGN METHODS, AND APPLICATIONS, 1999, : 141 - 144
[29] A Graph-Theoretic Model of Routing Hierarchies
Lai, Yvonne
Lai, Wai Sum
2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS: WAINA, VOLS 1 AND 2, 2009, : 1118 - +
[30] A graph-theoretic analysis of information value
Poh, KL
Horvitz, E
UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, : 427 - 435

← 1 2 3 4 5 →