Sharp bounds for the number of maximal independent sets in trees of fixed diameter

Alexander Dainiak

We obtain sharp lower and upper bounds for the number of maximal (under inclusion) independent sets in trees with fixed number of vertices and diameter. All extremal trees are desc…