Title of article
Covering planar graphs with forests, one having a bounded maximum degree
Author/Authors
Gonçalves، نويسنده , , D.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
5
From page
161
To page
165
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 ⩾ 6 (resp. g ⩾ 7 ) has an edge partition into two forests, one having maximum degree 4 (resp. 2).
Keywords
Planar graphs , edge partition , forests , trees
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2008
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454935
Link To Document