arXiv Analytics

Sign in

arXiv:2012.15100 [math.CO]AbstractReferencesReviewsResources

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

Carl Feghali, Robert Šámal

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$.

Comments: 7 pages
Categories: math.CO
Subjects: 05C15
Related articles: Most relevant | Search more
arXiv:1206.3862 [math.CO] (Published 2012-06-18, updated 2018-11-18)
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