Pages that link to "Item:Q3418195"
From MaRDI portal
The following pages link to Maximal and maximum independent sets in graphs with at mostr cycles (Q3418195):
Displaying 19 items.
- Independent sets in graphs (Q501998) (← links)
- Maximal independent sets in caterpillar graphs (Q765369) (← links)
- The maximum number of maximal independent sets in unicyclic connected graphs (Q932626) (← links)
- On graphs with the third largest number of maximal independent sets (Q976086) (← links)
- On the maximum number of cliques in a graph (Q995772) (← links)
- Satisfiability of mixed Horn formulas (Q997066) (← links)
- Graphs with the second largest number of maximal independent sets (Q998481) (← links)
- Maximizing the number of independent sets of fixed size in connected graphs with given independence number (Q1684927) (← links)
- Maximal and maximum dissociation sets in general and triangle-free graphs (Q2141169) (← links)
- Maximal independent sets and maximal matchings in series-parallel and related graph classes (Q2288167) (← links)
- Maximal independent sets on a grid graph (Q2404364) (← links)
- Coverings, Matchings and the number of maximal independent sets of graphs (Q5377038) (← links)
- The maximum number of maximum dissociation sets in trees (Q6055404) (← links)
- On the maximum number of maximum independent sets in connected graphs (Q6055407) (← links)
- Counting maximal independent sets in some \(n\)-gonal cacti (Q6064859) (← links)
- Maximum dissociation sets in subcubic trees (Q6176408) (← links)
- On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number (Q6178795) (← links)
- Minimum number of maximal dissociation sets in trees (Q6193972) (← links)
- On the maximum number of maximum dissociation sets in trees with given dissociation number (Q6204327) (← links)