固定直径树中极大独立集数量的精确界
组合数学
2008-12-31 v1
摘要
我们得到了在顶点数和直径固定的树中，极大（在包含意义下）独立集数量的精确下界和上界。所有极值树在同构意义下均被完全描述。
引用
@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}
}
备注
12 pages, 9 figures