高围长平面图中最大诱导森林阶的下界
离散数学
2015-04-09 v1 组合数学
摘要
我们在此给出高围长平面图中最小反馈顶点集大小的新上界。特别地，我们证明围长为、大小为的平面图具有大小至多为的反馈顶点集，改进了平凡界。我们还证明每个最大度、阶为的-连通图具有大小至多为的反馈顶点集。
引用
@article{arxiv.1504.01949,
title = {A lower bound on the order of the largest induced forest in planar graphs with high girth},
author = {François Dross and Mickael Montassier and Alexandre Pinlou},
journal= {arXiv preprint arXiv:1504.01949},
year = {2015}
}
备注
12 pages, 6 figures. arXiv admin note: text overlap with arXiv:1409.1348