Sharp bounds for the number of maximal independent sets in trees of fixed diameter
Alexander Dainiak
所有作者
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 described up to isomorphism.