无三角平面图中最大诱导线性森林阶数的下界
离散数学
2017-06-01 v1 组合数学
摘要
我们证明了每个阶为 、大小为 的无三角平面图都有一个至少包含 个顶点，从而至少包含 个顶点的诱导线性森林。此外，我们证明了存在具有 个顶点的无三角平面图，其最大诱导线性森林的阶为 。
引用
@article{arxiv.1705.11133,
title = {A lower bound on the order of the largest induced linear forest in triangle-free planar graphs},
author = {François Dross and Mickael Montassier and Alexandre Pinlou},
journal= {arXiv preprint arXiv:1705.11133},
year = {2017}
}