Degree-3 Planar Graphs as Topological Minors of Wall Graphs in Polynomial Time
arxiv(2023)
摘要
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.
更多查看译文
关键词
wall graphs,topological minors,polynomial time
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要