On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza
From MaRDI portal
Publication:6094038
DOI10.1002/jgt.22971zbMath1522.05358arXiv2205.04082OpenAlexW4366828367MaRDI QIDQ6094038
Publication date: 9 October 2023
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2205.04082
Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cites Work
- Unnamed Item
- Hypergraph containers
- The number of maximal independent sets in a connected graph
- Sharp bound on the number of maximal sum-free subsets of integers
- Stability for maximal independent sets
- The number of the maximal triangle-free graphs
- The number of maximal sum-free subsets of integers
- The Number of Maximal Independent Sets in a Tree
- A Note on Independent Sets in Trees
- The number of maximal independent sets in connected graphs
- The Number of Maximal Independent Sets in Triangle-Free Graphs
- Independent sets in hypergraphs
- On cliques in graphs
This page was built for publication: On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza