子三次图中的 Jones 猜想
组合数学
2021-10-14 v1 离散数学
摘要
我们证实了子三次图中的 Jones 猜想。即,若一个子三次平面图不包含 个顶点不交的圈,则只需删除 个顶点即可得到一个森林。
引用
@article{arxiv.1912.01570,
title = {Jones' Conjecture in subcubic graphs},
author = {Marthe Bonamy and François Dross and Tomáš Masařík and Wojciech Nadara and Marcin Pilipczuk and Michał Pilipczuk},
journal= {arXiv preprint arXiv:1912.01570},
year = {2021}
}