An Improved Planar Graph Product Structure Theorem

ELECTRONIC JOURNAL OF COMBINATORICS(2022)

引用 5|浏览18
暂无评分
摘要
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
正在生成论文摘要