Pages that link to "Item:Q3789596"

The following pages link to A Note on Independent Sets in Trees (Q3789596):

Displaying 49 items.

• The number of maximum matchings in a tree (Q409365) (← 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 the existence and on the number of \((k,l)\)-kernels in the lexicographic product of graphs (Q942091) (← links)
• Trees with extremal numbers of maximal independent sets including the set of leaves (Q942106) (← links)
• On graphs with the third largest number of maximal independent sets (Q976086) (← links)
• On the number of independent sets in a tree (Q976671) (← links)
• Graphs with the second largest number of maximal independent sets (Q998481) (← links)
• An independent dominating set in the complement of a minimum dominating set of a tree (Q1049262) (← links)
• The number of maximal independent sets in a connected graph (Q1106856) (← 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)
• Irredundant and perfect neighbourhood sets in trees (Q1584343) (← links)
• Generalizing Erdős, Moon and Moser's result -- the number of \(k\)-dominating independent sets (Q1690033) (← links)
• On the number of 2-packings in a connected graph (Q1761463) (← links)
• A note on the number of matchings and independent sets in trees (Q1765528) (← 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)
• Maximum modulus of independence roots of graphs and trees (Q2175814) (← links)
• Maximal independent sets and maximal matchings in series-parallel and related graph classes (Q2288167) (← links)
• Graphs, partitions and Fibonacci numbers (Q2370416) (← links)
• Almost all trees have an even number of independent sets (Q2380249) (← links)
• Maximal independent sets on a grid graph (Q2404364) (← links)
• Maximal buttonings of trees (Q2450135) (← links)
• The number of maximal independent sets of \((k+1)\)-valent trees (Q2504102) (← links)
• A finiteness theorem for maximal independent sets (Q2563420) (← links)
• On \(S_0\)-free forests with man independent sets (Q2811814) (← links)
• (Q2933596) (← links)
• On the Number of<i>k</i>-Dominating Independent Sets (Q2978192) (← links)
• Maximal independent sets in bipartite graphs (Q3137766) (← links)
• On maximal independent sets of nodes in trees (Q3801585) (← links)
• On generalized independent subsets of trees (Q3974711) (← links)
• The structure and maximum number of maximum independent sets in trees (Q3978364) (← links)
• (Q4039257) (← links)
• Constraints on the number of maximal independent sets in graphs (Q4284106) (← links)
• Maximal independent sets and maximal matchings in series-parallel and related graph classes (Q4993540) (← links)
• The independent set sequence of some families of trees (Q5374238) (← 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 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)
• The maximum number of maximum generalized 4-independent sets in trees (Q6606325) (← links)
• The minimum number of maximal independent sets in twin-free graphs (Q6671603) (← links)