THE NUMBER OF MAXIMAL INDEPENDENT SETS IN A CONNECTED GRAPH

被引：66

作者：

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 条

[31] Enumerating maximal independent sets with applications to graph colouring
Byskov, JM
OPERATIONS RESEARCH LETTERS, 2004, 32 (06) : 547 - 556
[32] Bounds on the number of vertex independent sets in a graph
Pedersen, Anders Sune
Vestergaard, Preben Dahl
TAIWANESE JOURNAL OF MATHEMATICS, 2006, 10 (06): : 1575 - 1587
[33] Coverings, matchings and the number of maximal independent sets of graphs
Do Trong Hoang
Tran Nam Trung
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 424 - 431
[34] On graphs with the third largest number of maximal independent sets
Hua, Hongbo
Hou, Yaloping
INFORMATION PROCESSING LETTERS, 2009, 109 (04) : 248 - 253
[35] Graphs with the second largest number of maximal independent sets
Jin, Zemin
Li, Xueliang
DISCRETE MATHEMATICS, 2008, 308 (23) : 5864 - 5870
[36] Trees with the second largest number of maximal independent sets
Jou, Min-Jen
Lin, Jenq-Jong
DISCRETE MATHEMATICS, 2009, 309 (13) : 4469 - 4474
[37] Trees with the fourth largest number of maximal independent sets
Lin, Jenq-Jong
Jou, Min-Jen
ARS COMBINATORIA, 2013, 109 : 299 - 308
[38] The largest number of maximal independent sets in twinkle graphs
Lin, Jenq-Jong
Jou, Min-Jen
Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 109 : 3 - 13
[39] On the Third Largest Number of Maximal Independent Sets of Graphs
Li, Shuchao
Zhang, Huihui
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S269 - S282
[40] On the number of connected sets with the neighborhood of a given size in a graph
Sapozhenko, AA
DISCRETE APPLIED MATHEMATICS, 2001, 114 (1-3) : 233 - 247

← 1 2 3 4 5 →