Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have