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.