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 条

[31] CONSTRAINTS ON THE NUMBER OF MAXIMAL INDEPENDENT SETS IN GRAPHS
LIU, JQ
JOURNAL OF GRAPH THEORY, 1994, 18 (02) : 195 - 204
[32] The number of maximal independent sets in trees and forests
Lin, Jenq-Jong
ARS COMBINATORIA, 2016, 125 : 85 - 96
[33] THE NUMBER OF MAXIMAL INDEPENDENT SETS IN THE HAMMING CUBE
Kahn, Jeff
Park, Jinyoung
COMBINATORICA, 2022, 42 (06) : 853 - 880
[34] On the Number of -Dominating Independent Sets in Planar Graphs
Taletskii D.S.
Journal of Applied and Industrial Mathematics, 2024, 18 (01) : 167 - 178
[35] THE NUMBER OF MAXIMAL INDEPENDENT SETS IN A CONNECTED GRAPH
GRIGGS, JR
GRINSTEAD, CM
GUICHARD, DR
DISCRETE MATHEMATICS, 1988, 68 (2-3) : 211 - 220
[36] Counting the number of independent sets in chordal graphs
Okamoto, Yoshio
Uno, Takeaki
Uehara, Ryuhei
JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (02) : 229 - 242
[37] A note on the number of matchings and independent sets in trees
Fischermann, M
Volkmann, L
Rautenbach, D
DISCRETE APPLIED MATHEMATICS, 2005, 145 (03) : 483 - 489
[38] On the Number of k-Dominating Independent Sets
Nagy, Zoltan Lorant
JOURNAL OF GRAPH THEORY, 2017, 84 (04) : 566 - 580
[39] On the number of independent sets in damaged Cayley graphs
Omelyanov, K. G.
DISCRETE MATHEMATICS AND APPLICATIONS, 2005, 15 (04): : 361 - 364
[40] Upper bound for the number of independent sets in graphs
Sapozhenko, A. A.
DOKLADY MATHEMATICS, 2007, 75 (03) : 447 - 448

← 1 2 3 4 5 →