Subcubic graphs of large treewidth do not have the edge-Erd\H{o}s-P\'{o}sa property

arXiv (Cornell University)(2023)

引用 0|浏览0
暂无评分
摘要
We show that subcubic graphs of treewidth at least $2500$ do not have the edge-Erd\H{o}s-P\'{o}sa property.
更多
查看译文
关键词
subcubic graphs,large treewidth,edge-erd\h
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要