An Improved Planar Graph Product Structure Theorem
ELECTRONIC JOURNAL OF COMBINATORICS(2022)
摘要
Dujmovic, Joret, Micek, Morin, Ueckerdt and Wood [J. ACM 2020] proved that for every planar graph G there is a graph H with treewidth at most 8 and a path P such that G subset of H boxed times P. We improve this result by replacing "treewidth at most 8" by "simple treewidth at most 6".
更多查看译文
关键词
graph,theorem,structure,product
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要