Sharp bounds for the number of maximal independent sets in trees of fixed diameter
Combinatorics
2008-12-31 v1
Abstract
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.
Cite
@article{arxiv.0812.4948,
title = {Sharp bounds for the number of maximal independent sets in trees of fixed diameter},
author = {Alexander Dainiak},
journal= {arXiv preprint arXiv:0812.4948},
year = {2008}
}
Comments
12 pages, 9 figures