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 [J].

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 [J].

Tugby, Matthew .

INTERNATIONAL STUDIES IN THE PHILOSOPHY OF SCIENCE, 2013, 27 (01) :23-39

[23] GRAPH-THEORETIC APPROACH TO METABOLIC PATHWAYS [J].

GOLDSTEIN, BN ;

SELIVANOV, VA .

BIOMEDICA BIOCHIMICA ACTA, 1990, 49 (8-9) :645-650

[24] MULTIVARIABLE CONTROL A GRAPH-THEORETIC APPROACH [J].

REINSCHKE, KJ .

LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 108 :1-+

[25] Graph-theoretic algorithms for image segmentation [J].

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

[26] Multiperspective Graph-Theoretic Similarity Measure [J].

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 [J].

Cabello, Adan ;

Severini, Simone ;

Winter, Andreas .

PHYSICAL REVIEW LETTERS, 2014, 112 (04)

[28] Graph-Theoretic Problems and Their New Applications [J].

Werner, Frank .

MATHEMATICS, 2020, 8 (03)

[29] A Graph-Theoretic Model of Routing Hierarchies [J].

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 [J].

Poh, KL ;

Horvitz, E .

UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, :427-435

← 1 2 3 4 5 →