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 条

[31] Graph-theoretic techniques for macromolecular docking [J].

Gardiner, EJ ;

Willett, P ;

Artymiuk, PJ .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2000, 40 (02) :273-279

[32] A GRAPH-THEORETIC APPROACH TO THE EVOLUTION OF CAHOKIA [J].

PEREGRINE, P .

AMERICAN ANTIQUITY, 1991, 56 (01) :66-75

[33] A graph-theoretic analysis of information value [J].

Poh, KL ;

Horvitz, E .

UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 1996, :427-435

[34] GRAPH-THEORETIC CHARACTERIZATION OF CLASSICAL GEOMETRIES [J].

SHULT, EE .

NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01) :A8-A8

[35] A graph-theoretic approach for inparalog detection [J].

Olivier Tremblay-Savard ;

Krister M Swenson .

BMC Bioinformatics, 13

[36] A GRAPH-THEORETIC APPROACH TO DEFAULT LOGIC [J].

DIMOPOULOS, Y ;

MAGIROU, V .

INFORMATION AND COMPUTATION, 1994, 112 (02) :239-256

[37] Graph-theoretic procedures for dimension identification [J].

Brito, MR ;

Quiroz, AJ ;

Yukich, JE .

JOURNAL OF MULTIVARIATE ANALYSIS, 2002, 81 (01) :67-84

[38] CHEMICAL GRAPH-THEORETIC CLUSTER EXPANSIONS [J].

KLEIN, DJ .

INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1986, :153-171

[39] THE GRAPH-THEORETIC CHARACTERIZATION OF TISSUE TEXTURES [J].

PREWITT, JMS ;

PLANTHOLT, M ;

SIMPSON, M ;

EDBERG, T ;

SANFELIU, A .

CYTOMETRY, 1981, 2 (02) :122-123

[40] A GRAPH-THEORETIC APPROACH TO DISTANCE TRANSFORMATIONS [J].

SHARAIHA, YM ;

CHRISTOFIDES, N .

PATTERN RECOGNITION LETTERS, 1994, 15 (10) :1035-1041

← 1 2 3 4 5 →