On the number of maximal independent sets in a graph
From MaRDI portal
Publication:5403002
zbMATH Open1283.05135MaRDI QIDQ5403002FDOQ5403002
Authors: David R. Wood 
Publication date: 25 March 2014
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2023/0.html
Recommendations
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Enumeration in graph theory (05C30)
Cited In (31)
- A simple proof that finding a maximal independent set in a graph is in NC
- Maximal independent sets and regularity of graphs
- Maximal independent sets in grid graphs
- Title not available (Why is that?)
- Maximal independent sets and separating covers
- Determining the \(L(2,1)\)-span in polynomial space
- An extension of the Win theorem: counting the number of maximum independent sets
- On the third largest number of maximal independent sets of graphs
- Title not available (Why is that?)
- Enumerating maximal independent sets with applications to graph colouring.
- On the number of maximum independent sets of graphs
- MAXIMUM INDEPENDENT SET OF A PERMUTATION GRAPH IN K TRACKS
- Maximum independent sets in 3- and 4-regular Hamiltonian graphs
- Maximal and maximum independent sets in graphs with at mostr cycles
- Maximal independent sets in clique-free graphs
- The number of maximal independent sets in connected graphs
- On the Independence Number of Graphs with Maximum Degree 3
- On the number of \(k\)-dominating independent sets in planar graphs
- On the maximal independence polynomial of certain graph configurations
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the number of independent sets in graphs with fixed independence number
- Counting Maximal Independent Sets in Subcubic Graphs
- The minimum number of maximal independent sets in twin-free graphs
- On the number of independent sets in damaged Cayley graphs
- Maximizing the number of independent sets of fixed size in Kn‐covered graphs
- On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza
- From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: another bridge between graphs and alternating matrix spaces
- Title not available (Why is that?)
- On the maximum number of maximum independent sets
- On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7
This page was built for publication: On the number of maximal independent sets in a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5403002)
