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 31 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)
- A generalization of Talbot's theorem about King Arthur and his knights of the round table (Q1024989) (← links)
- Maximal independent sets in graphs with at most one cycle (Q1372731) (← links)
- Maximizing the number of independent sets of fixed size in connected graphs with given independence number (Q1684927) (← links)
- On independent cycles and edges in graphs (Q1910587) (← links)
- The second largest number of maximal independent sets in connected graphs with at most one cycle (Q1928530) (← 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)
- On graphs having maximal independent sets of exactly \(t\) distinct cardinalities (Q2376089) (← links)
- Maximising the number of induced cycles in a graph (Q2399349) (← links)
- Maximal independent sets on a grid graph (Q2404364) (← links)
- (Q3105531) (← links)
- Maximal independent sets in graphs with at mostr cycles (Q3418194) (← links)
- Atom probe tomography characterization of solute segregation to dislocations and interfaces (Q4712068) (← links)
- Coverings, Matchings and the number of maximal independent sets of graphs (Q5377038) (← links)
- (Q5747401) (← 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)
- On the maximum number of maximum independent sets of bipartite graphs (Q6566705) (← links)
- The maximum number of maximum generalized 4-independent sets in trees (Q6606325) (← links)
