• 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