Title of article :
Covering planar graphs with forests, one having bounded maximum degree
Author/Authors :
Gonçalves، نويسنده , , D.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 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, Kochol, Pluhár and Yu [J. Balogh, M. Kochol, A. Pluhár, X. Yu, Covering planar graphs with forests, J. Combin. Theory Ser. 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 at most 4 (resp. 2).
Keywords :
Planar graphs , forests , edge partition , trees
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B