• Title of article

    Covering planar graphs with forests, one having bounded maximum degree

  • Author/Authors

    Gonçalves، نويسنده , , D.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    9
  • From page
    314
  • To page
    322
  • 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
  • Serial Year
    2009
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528823