度为3的平面图作为墙图的拓扑子图在多项式时间内实现

摘要:论文摘要: 在这篇文章中,我们证明了一个事实,即我们可以有效地找到足够大的墙图的拓扑子图,其为度为3的平面图。这个结果是修复我博士论文中证明的一个中间步骤所需要的。

作者:Antoine Amarilli

论文ID:2302.03461

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2023-02-23

PDF 下载: 英文版 中文版pdf翻译中