Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On the number of max ...
Article

On the number of maximal independent sets in a graph

David R. Wood ORCID (1)
(1) Department of Mathematics and Statistics [Melbourne]
Download article
Open on HAL
Imported on
August 16, 2011
Published on
September 9, 2011
Last modified on
March 31, 2025
Volume 13
vol. 13:3
Combinatorics
DOI
10.46298/dmtcs.543
License
https://about.hal.science/hal-authorisation-v1
Indicators
903
Views
867
Downloads

On the number of maximal independent sets in a graph

David R. Wood ORCID (1)
(1) Department of Mathematics and Statistics [Melbourne]
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.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Cited by

Source: OpenCitations

  • Safety Analysis in the NGAC Model

    arXiv (Cornell University)

    Authors : Brian Tan, Ewan S. D. Davies ORCID, Indrakshi Ray ORCID, Mahmoud A. Abdelgawad ORCID

    Journal reference : Volume , 2025, pp. 91-98

    DOI : 10.1145/3734436.3734444

  • Scalable multipartite subgraph enumeration for integrative analysis of heterogeneous experimental functional genomics data

    Proceedings of the 6th ACM Conference on Bioinformatics, Computational Biology and Health Informatics

    Authors : Charles A. Phillips ORCID, Kai Wang ORCID, Jason Bubier ORCID, Erich J. Baker ORCID, Elissa J. Chesler ORCID, Michael A. Langston ORCID

    Journal reference : Volume , 2015, pp. 626-633

    DOI : 10.1145/2808719.2812595

  • A Distributed Algorithm for Computing Groups in IoT Systems

    International Journal of Software Science and Computational Intelligence

    Authors : Zine El Abidine Bouneb ORCID

    Journal reference : Volume 14, 2022, pp. 1-21

    DOI : 10.4018/ijssci.300363
Preview
Loading PDF preview...