ON THE NUMBER OF INDEPENDENT SETS OF NODES IN A TREE

被引：0

|

作者：

DUTTON, R

CHANDRASEKHARAN, N

BRIGHAM, R

机构：

[1] UNIV CENT FLORIDA,DEPT COMP SCI,ORLANDO,FL 32816

[2] UNIV CENT FLORIDA,DEPT MATH,ORLANDO,FL 32816

来源：

FIBONACCI QUARTERLY | 1993年 / 31卷 / 02期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：98 / 104

页数：7

相关论文

共 50 条

[1] On the number of independent sets in a tree
Law, Hiu-Fai
ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
[2] THE NUMBER OF MAXIMAL INDEPENDENT SETS IN A TREE
WILF, HS
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (01): : 125 - 130
[3] NOTE ON NUMBER OF MAXIMAL INDEPENDENT SETS IN A TREE
SANDERS, EL
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A509 - A509
[4] An upper bound on the number of independent sets in a tree
Pedersen, Anders Sune
Vestergaard, Preben Dahl
ARS COMBINATORIA, 2007, 84 : 85 - 96
[5] Quasi-tree graphs with the largest number of maximal independent sets
Lin, Jenq-Jong
ARS COMBINATORIA, 2010, 97 : 27 - 32
[6] Dominating Sets and Independent Sets in a Tree
Jou, Min-Jen
ARS COMBINATORIA, 2010, 96 : 499 - 503
[7] Quasi-tree graphs with the second largest number of maximal independent sets
Lin, Jenq-Jong
ARS COMBINATORIA, 2013, 108 : 257 - 267
[8] ON MAXIMAL INDEPENDENT SETS OF NODES IN TREES
MEIR, A
MOON, JW
JOURNAL OF GRAPH THEORY, 1988, 12 (02) : 265 - 283
[9] On the number of independent sets in expanders
Sapozhenko, A.A.
Discrete Mathematics and Applications, 2001, 11 (02): : 155 - 161
[10] The Number of Independent Sets in Graphs
Sapozhenko, A. A.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2007, 62 (03) : 116 - 118

← 1 2 3 4 5 →