THE NUMBER OF MAXIMAL INDEPENDENT SETS IN A CONNECTED GRAPH

被引：68

作者：

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

相关论文

共 5 条

[1]

FUREDI Z, NUMBER MAXIMAL INDEP

[2]

Harary F., 1969, GRAPH THEORY, DOI DOI 10.1201/9780429493768

[3] ON CLIQUES IN GRAPHS [J].

MOON, JW ;

MOSER, L .

ISRAEL JOURNAL OF MATHEMATICS, 1965, 3 (01) :23-&

[4]

SAGAN BE, INDEPENDENT SETS TRE

[5] THE NUMBER OF MAXIMAL INDEPENDENT SETS IN A TREE [J].

WILF, HS .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (01) :125-130