Trees with Given Stability Number and Minimum Number of Stable Sets

Véronique Bruyère, Gwenaël Joret, Hadrien Mélot

We study the structure of trees minimizing their number of stable sets for given order $n$ and stability number $\alpha$. Our main result is that the edges of a non-trivial extremal tre…