将无三角平面图分解为一个森林与一个次三次森林
组合数学
2023-02-07 v3
摘要
我们加强了 Dross、Montassier 和 Pinlou (2017) 的一个结果：每个无三角平面图的顶点集可分解为一个诱导森林的集合和一个诱导最大度不超过 的森林的集合，证明 可被 替代。
引用
@article{arxiv.2012.15100,
title = {Decomposing a triangle-free planar graph into a forest and a subcubic forest},
author = {Carl Feghali and Robert Šámal},
journal= {arXiv preprint arXiv:2012.15100},
year = {2023}
}
备注
9 pages; implemented referees' suggestions