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 条

[41] 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
[42] Minimum connected dominating sets and maximal independent sets in unit disk graphs
Wu, WL
Du, HW
Jia, XH
Li, YS
Huang, SCH
THEORETICAL COMPUTER SCIENCE, 2006, 352 (1-3) : 1 - 7
[43] Trees with a given number of leaves and the maximal number of maximum independent sets
Taletskii, Dmitriy S.
Malyshev, Dmitriy S.
DISCRETE MATHEMATICS AND APPLICATIONS, 2021, 31 (02): : 135 - 144
[44] On the maximum number of maximum independent sets in connected graphs
Mohr, Elena
Rautenbach, Dieter
JOURNAL OF GRAPH THEORY, 2021, 96 (04) : 510 - 521
[45] Small maximal independent sets and faster exact graph coloring
Eppstein, D
ALGORITHMS AND DATA STRUCTURES, 2001, 2125 : 462 - 470
[46] The Number of Independent Sets in a Graph with Small Maximum Degree
David Galvin
Yufei Zhao
Graphs and Combinatorics, 2011, 27 : 177 - 186
[47] The Number of Independent Sets in a Graph with Small Maximum Degree
Galvin, David
Zhao, Yufei
GRAPHS AND COMBINATORICS, 2011, 27 (02) : 177 - 186
[48] The second largest number of maximal independent sets in twinkle graphs
Lin, Jenq-Jong
Jou, Min-Jen
Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 113 : 31 - 48
[49] THE NUMBER OF MAXIMAL INDEPENDENT SETS IN TRIANGLE-FREE GRAPHS
HUJTER, M
TUZA, Z
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (02) : 284 - 288
[50] On the number of maximal independent sets in minimum colorings of split graphs
Bresar, Bostjan
Movarraei, Nazanin
DISCRETE APPLIED MATHEMATICS, 2018, 247 : 352 - 356

← 1 2 3 4 5 →