Total: 1
Author: David R. Wood
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.
Subjects: Combinatorics , Discrete Mathematics
Publish: 2011-04-07 05:29:07 UTC
Include(OR):
Exclude:
Search
Filter
Highlight
Stared Paper(s):
#1 On the number of maximal independent sets in a graph
Export
Magic Token:
Kimi Language:
Desc Language:
Save
Bug report? Issue submit? Please visit:
Github: https://github.com/bojone/papers.cool
Please read our Disclaimer before proceeding.
For more interesting features, please visit kexue.fm and kimi.ai.