{ "id": "1104.1243", "version": "v2", "published": "2011-04-07T05:29:07.000Z", "updated": "2011-04-14T04:59:18.000Z", "title": "On the number of maximal independent sets in a graph", "authors": [ "David R. Wood" ], "journal": "Discrete Maths. & Theoretical Computer Science 13.3:17-20, 2011", "categories": [ "math.CO", "cs.DM" ], "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.", "revisions": [ { "version": "v2", "updated": "2011-04-14T04:59:18.000Z" } ], "analyses": { "keywords": [ "maximal independent sets", "maximum number", "vertex graph", "simple proof", "independently moon" ], "tags": [ "journal article" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2011arXiv1104.1243W" } } }