Decomposing a triangle-free planar graph into a forest and a subcubic forest
EUROPEAN JOURNAL OF COMBINATORICS(2024)
摘要
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
正在生成论文摘要