Pages that link to "Item:Q3789596"
From MaRDI portal
The following pages link to A Note on Independent Sets in Trees (Q3789596):
Displayed 16 items.
- 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)
- Graphs with the second largest number of maximal independent sets (Q998481) (← 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)
- Graphs, partitions and Fibonacci numbers (Q2370416) (← links)
- The number of maximal independent sets of \((k+1)\)-valent trees (Q2504102) (← links)
- A finiteness theorem for maximal independent sets (Q2563420) (← links)
- Maximal independent sets in bipartite graphs (Q3137766) (← links)
- Constraints on the number of maximal independent sets in graphs (Q4284106) (← links)