Pages that link to "Item:Q4284106"
From MaRDI portal
The following pages link to Constraints on the number of maximal independent sets in graphs (Q4284106):
Displaying 11 items.
- A sufficient condition to extend polynomial results for the maximum independent set problem (Q344869) (← links)
- Independent sets in graphs (Q501998) (← links)
- A simple proof that finding a maximal independent set in a graph is in NC (Q834937) (← links)
- A constrained independent set problem for matroids (Q1433653) (← links)
- Counting stable sets on Cartesian products of graphs (Q1584266) (← links)
- On the maximum number of maximum independent sets (Q1756132) (← links)
- Graphs, partitions and Fibonacci numbers (Q2370416) (← links)
- Independent Sets in Regular Hypergraphs and Multidimensional Runlength-Limited Constraints (Q4652611) (← links)
- The maximum number of maximum dissociation sets in trees (Q6055404) (← links)
- Minimum number of maximal dissociation sets in trees (Q6193972) (← links)
- The minimum number of maximal independent sets in twin-free graphs (Q6671603) (← links)