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

Carl Feghali, Robert Šámal · arXiv (Cornell University) · 2020

We strengthen a result of Dross, Montassier and Pinlou (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$.

Read the paper · More papers on PaperTik