arXiv:2012.15100 [math.CO]AbstractReferencesReviewsResources
Decomposing a triangle-free planar graph into a forest and a subcubic forest
Published 2020-12-30Version 1
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$.
Related articles: Most relevant | Search more
Total coloring of 1-toroidal graphs of maximum degree at least 11 and no adjacent triangles
arXiv:1611.02021 [math.CO] (Published 2016-11-07)
Decomposing the vertex set of a hypercube into isomorphic subgraphs
arXiv:1310.6776 [math.CO] (Published 2013-10-24)
Decomposing the cube into paths