Pages that link to "Item:Q3978364"
From MaRDI portal
The following pages link to The structure and maximum number of maximum independent sets in trees (Q3978364):
Displaying 50 items.
- Vertex cover kernelization revisited. Upper and lower bounds for a refined parameter (Q372970) (← links)
- Minimum \(d\)-blockers and \(d\)-transversals in graphs (Q411244) (← links)
- Independent sets in graphs (Q501998) (← links)
- On local maximum stable set greedoids (Q658102) (← links)
- Trees with maximum number of maximal matchings (Q878628) (← links)
- Trees with extremal numbers of maximal independent sets including the set of leaves (Q942106) (← links)
- On the number of independent sets in a tree (Q976671) (← links)
- Graphs with the second largest number of maximal independent sets (Q998481) (← links)
- Trees with the second largest number of maximal independent sets (Q1043975) (← links)
- Maximum weight independent set in trees (Q1101239) (← links)
- The number of maximal independent sets in connected triangle-free graphs (Q1292823) (← links)
- Combinatorial properties of the family of maximum stable sets of a graph (Q1348387) (← links)
- Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees (Q1408460) (← links)
- On the independence graph of a graph (Q1412670) (← links)
- Counting stable sets on Cartesian products of graphs (Q1584266) (← links)
- Maximizing the number of independent sets of fixed size in connected graphs with given independence number (Q1684927) (← links)
- On the maximum number of minimum dominating sets in forests (Q1727765) (← links)
- On the number of maximal independent sets in complete \(q\)-ary trees (Q1744293) (← links)
- On the maximum number of maximum independent sets (Q1756132) (← links)
- A note on the number of matchings and independent sets in trees (Q1765528) (← links)
- On the number of vertices belonging to all maximum stable sets of a graph (Q1850112) (← links)
- A new greedoid: The family of local maximum stable sets of a forest (Q1850118) (← links)
- Trees with given stability number and minimum number of stable sets (Q1926055) (← links)
- Trees with a given number of leaves and the maximal number of maximum independent sets (Q2031165) (← links)
- Trees of diameter 6 and 7 with minimum number of independent sets (Q2037661) (← links)
- On the \(k\)-component independence number of a tree (Q2045314) (← links)
- Trees with minimum number of infima closed sets (Q2113344) (← links)
- The number of maximal independent sets in trees with a given number of leaves (Q2127636) (← links)
- Maximal and maximum dissociation sets in general and triangle-free graphs (Q2141169) (← links)
- Graphs with a unique maximum independent set up to automorphisms (Q2142697) (← links)
- Maximum modulus of independence roots of graphs and trees (Q2175814) (← links)
- Null decomposition of bipartite graphs without cycles of length 0 modulo 4 (Q2229480) (← links)
- Trees without twin-leaves with smallest number of maximal independent sets (Q2295975) (← links)
- On \(\alpha\)-critical edges in König--Egerváry graphs (Q2502896) (← links)
- The number of maximal independent sets of \((k+1)\)-valent trees (Q2504102) (← links)
- A finiteness theorem for maximal independent sets (Q2563420) (← links)
- New properties of maximum independent set problem solution truncation rules or redundant branches (Q2737186) (← links)
- (Q3224809) (← links)
- (Q3571860) (← links)
- (Q4039257) (← links)
- Constraints on the number of maximal independent sets in graphs (Q4284106) (← links)
- On Trees of Bounded Degree with Maximal Number of Greatest Independent Sets (Q4558291) (← links)
- Maximal independent sets and maximal matchings in series-parallel and related graph classes (Q4993540) (← links)
- Trees with a unique maximum independent set and their linear properties (Q5101871) (← links)
- (Q5135778) (← links)
- Maximizing the number of independent subsets over trees with bounded degree (Q5387057) (← links)
- (Q5500115) (← 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)
- Maximum dissociation sets in subcubic trees (Q6176408) (← links)
