Jones' conjecture for Halin graphs and a bit more

Pál Bärnkopf,Ervin Győri

arxiv(2024)

引用 0|浏览1
暂无评分
摘要
We prove Jones' famous conjecture for Halin graphs and a somewhat more general class of graphs too. A based planar graph is a planar one that has a face adjacent to every other face. We confirm Jones' conjecture for based planar graphs. Namely, if a based planar graph does not contain k+1 vertex-disjoint cycles, then it suffices to delete 2k vertices to make it acyclic.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要