Abstract : Miller and Muller (1960) and independently Moon and Moser (1965) determined the maximum number of maximal independent sets in an n-vertex graph. We give a new and simple proof of this result.
https://hal.inria.fr/hal-00990494
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s
<>
Soumis le : mardi 13 mai 2014 - 15:39:29
Dernière modification le : mardi 6 février 2018 - 14:48:02
Document(s) archivé(s) le : lundi 10 avril 2017 - 22:23:03
David R. Wood. On the number of maximal independent sets in a graph. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2011, Vol. 13 no. 3 (3), pp.17--19. 〈hal-00990494〉
