On the number of maximal independent sets in a graph
Combinatorics
2011-10-05 v2 Discrete Mathematics
Abstract
Miller and Muller (1960) and independently Moon and Moser (1965) determined the maximum number of maximal independent sets in an -vertex graph. We give a new and simple proof of this result.
Cite
@article{arxiv.1104.1243,
title = {On the number of maximal independent sets in a graph},
author = {David R. Wood},
journal= {arXiv preprint arXiv:1104.1243},
year = {2011}
}