THE NUMBER OF MAXIMAL INDEPENDENT SETS IN A CONNECTED GRAPH

被引：65

作者：

GRIGGS, JR

GRINSTEAD, CM

GUICHARD, DR

机构：

[1] SWARTHMORE COLL,DEPT MATH,SWARTHMORE,PA 19081

[2] WHITMAN COLL,DEPT MATH,WALLA WALLA,WA 99362

来源：

DISCRETE MATHEMATICS | 1988年 / 68卷 / 2-3期

关键词：

D O I：

10.1016/0012-365X(88)90114-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：211 / 220

页数：10

共 50 条

[1] On the number of maximal independent sets in a graph
Wood, David R.
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2011, 13 (03): : 17 - 19
[2] THE NUMBER OF MAXIMAL INDEPENDENT SETS IN CONNECTED GRAPHS
FUREDI, Z
JOURNAL OF GRAPH THEORY, 1987, 11 (04) : 463 - 470
[3] An upper bound for the number of maximal independent sets in a graph
Alekseev, V. E.
DISCRETE MATHEMATICS AND APPLICATIONS, 2007, 17 (04): : 355 - 359
[4] The maximum number of maximal independent sets in unicyclic connected graphs
Koh, K. M.
Goh, C. Y.
Dong, F. M.
DISCRETE MATHEMATICS, 2008, 308 (17) : 3761 - 3769
[5] Approximate the chromatic number of a graph using maximal independent sets
Guzman-Ponce, Angelica
Raymundo Marcial-Romero, J.
De Ita, Guillermo
Hernandez, Jose A.
2016 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND COMPUTERS (CONIELECOMP), 2016, : 19 - 24
[6] The number of maximal independent sets in connected triangle-free graphs
Chang, GJ
Jou, MJ
DISCRETE MATHEMATICS, 1999, 197 (1-3) : 169 - 178
[7] The number of maximal independent sets in connected triangle-free graphs
Chang, Gerard J.
Jou, Min-Jen
Discrete Mathematics, 1999, 197-198 : 169 - 178
[8] Maximal independent sets on a grid graph
Oh, Seungsang
DISCRETE MATHEMATICS, 2017, 340 (12) : 2762 - 2768
[9] ON MINIMUM MAXIMAL INDEPENDENT SETS OF A GRAPH
HAVILAND, J
DISCRETE MATHEMATICS, 1991, 94 (02) : 95 - 101
[10] THE NUMBER OF MAXIMAL INDEPENDENT SETS IN A TREE
WILF, HS
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (01): : 125 - 130

← 1 2 3 4 5 →