Logo image
Sign in
Covering Planar Graphs with Forests, one Having Bounded Maximum Degree
Journal article   Open access   Peer reviewed

Covering Planar Graphs with Forests, one Having Bounded Maximum Degree

Daniel Gonçalves
Journal of Combinatorial Theory, Series B, Vol.99(2), pp.314-322
03/2009

Abstract

We prove that every planar graph has an edge partition into three forests, one having maximum degree at most 4. This answers a conjecture of Balogh et al. (J. Combin. Theory B. 94 (2005) 147-158). We also prove that every planar graph with girth g > 5 (resp. g > 6) has an edge partition into two forests, one having maximum degree 4 (resp. 2).
url
Find in HALView
url
https://doi.org/10.1016/j.jctb.2008.07.004View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image