Decomposing a triangle-free planar graph into a forest and a subcubic forest

EUROPEAN JOURNAL OF COMBINATORICS(2024)

引用 0|浏览1
暂无评分
摘要
We strengthen a result of Dross et al. (2017) that the vertex set of every triangle-free planar graph can be decomposed into a set that induces a forest and a set that induces a forest with maximum degree at most 5, showing that 5 can be replaced by 3. (c) 2023 Elsevier Ltd. All rights reserved.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要