亚历山大·布兰奇;波纳米，马蒂;尼古拉·博尼肯 平面图中的Gallai路径分解。 arXiv:2110.08870 预印本，arXiv:2110.08870[math.CO]（2021）。 摘要：1968年，Gallai猜想任何具有（n）顶点的连通图的边都可以划分为（lceil\frac{n}{2}\rceil）路。我们证明了这个猜想对于每个平面图都是正确的。更准确地说，我们证明了除了（K_3）和（K_5^-\）（（K_5）减去一条边）之外的每个连通平面图都可以分解为（floor\frac{n}{2}floor\）路。 BibTeX公司 引用 \textit{A.Blanché}等人，“平面图中的Gallai路径分解”，预印本，arXiv:2110.08870[math.CO]（2021） 全文： arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误，请直接向arXiv报告.