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.

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 75
  • Usage
    • Abstract Views: 13
  • Captures
    • Readers: 3
see details

Share

COinS