Pages that link to "Item:Q1106856"

The following pages link to The number of maximal independent sets in a connected graph (Q1106856):

Displaying 48 items.

• On rejected arguments and implicit conflicts: the hidden power of argumentation semantics (Q334820) (← links)
• Connected graphs with a large number of independent sets (Q395637) (← links)
• Independent sets in graphs (Q501998) (← links)
• Maximal independent sets in caterpillar graphs (Q765369) (← links)
• Trees with maximum number of maximal matchings (Q878628) (← links)
• The maximum number of maximal independent sets in unicyclic connected graphs (Q932626) (← links)
• On the number of minimal transversals in 3-uniform hypergraphs (Q932689) (← links)
• On graphs with the third largest number of maximal independent sets (Q976086) (← links)
• Satisfiability of mixed Horn formulas (Q997066) (← links)
• Graphs with the second largest number of maximal independent sets (Q998481) (← links)
• The number of maximal independent sets in connected triangle-free graphs (Q1292823) (← links)
• The maximum clique problem (Q1318271) (← links)
• Maximal independent sets in graphs with at most one cycle (Q1372731) (← links)
• Efficient domination of the orientations of a graph (Q1377863) (← links)
• Maximizing the number of independent sets of fixed size in connected graphs with given independence number (Q1684927) (← links)
• Generalizing Erdős, Moon and Moser's result -- the number of \(k\)-dominating independent sets (Q1690033) (← links)
• On independent cycles and edges in graphs (Q1910587) (← links)
• Trees with a given number of leaves and the maximal number of maximum independent sets (Q2031165) (← 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)
• Robustness: a new form of heredity motivated by dynamic networks (Q2285145) (← links)
• Maximal independent sets and maximal matchings in series-parallel and related graph classes (Q2288167) (← links)
• Trees without twin-leaves with smallest number of maximal independent sets (Q2295975) (← links)
• Graphs, partitions and Fibonacci numbers (Q2370416) (← links)
• Maximal independent sets on a grid graph (Q2404364) (← links)
• Maximum number of fixed points in AND-OR-NOT networks (Q2453540) (← links)
• The number of maximal independent sets of \((k+1)\)-valent trees (Q2504102) (← links)
• On the computation of fixed points in Boolean networks (Q2511059) (← links)
• A finiteness theorem for maximal independent sets (Q2563420) (← links)
• Maximal independent sets in clique-free graphs (Q2674559) (← links)
• Maximal independent sets in grid graphs (Q2968510) (← links)
• On the Number of<i>k</i>-Dominating Independent Sets (Q2978192) (← 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 regularity of graphs (Q4958324) (← links)
• Maximal independent sets and maximal matchings in series-parallel and related graph classes (Q4993540) (← links)
• Coverings, Matchings and the number of maximal independent sets of graphs (Q5377038) (← links)
• (Q5708515) (← 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)
• On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza (Q6094038) (← links)
• Maximum dissociation sets in subcubic trees (Q6176408) (← links)
• On the maximum number of maximum dissociation sets in trees with given dissociation number (Q6204327) (← links)
• Enumerating maximal dissociation sets in three classes of grid graphs (Q6585552) (← links)
• The maximum number of maximum generalized 4-independent sets in trees (Q6606325) (← links)
• On the number of \(k\)-dominating independent sets in planar graphs (Q6648346) (← links)
• The minimum number of maximal independent sets in twin-free graphs (Q6671603) (← links)