加载中…
2023-02-07
Degree-3 Planar Graphs as Topological Minors of Wall Graphs in Polynomial Time
Antoine Amarilli
文献摘要
In this note, we give a proof of the fact that we can efficiently find degree-3 planar graphs as topological minors of sufficiently large wall graphs. The result is needed as an intermediate step to fix a proof in my PhD thesis.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本