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 :
بازگشت