#### Title

The Number Of Maximal Independent Sets In A Connected Graph

#### Document Type

Article

#### Publication Date

1988

#### Published In

Discrete Mathematics

#### Abstract

We determine the maximum number of maximal independent sets which a connected graph on n vertices can have, and we completely characterize the extremal graphs, thereby answering a question of Wilf.

#### Recommended Citation

J. R. Griggs, Charles M. Grinstead, and D. R. Guichard.
(1988).
"The Number Of Maximal Independent Sets In A Connected Graph".
*Discrete Mathematics*.
Volume 68,
Issue 2/3.
211-220.

http://works.swarthmore.edu/fac-math-stat/56