• Title of article

    On the vertex-arboricity of planar graphs

  • Author/Authors

    Raspaud، نويسنده , , André and Wang، نويسنده , , Weifan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    12
  • From page
    1064
  • To page
    1075
  • Abstract
    The vertex-arboricity a ( G ) of a graph G is the minimum number of subsets into which the set of vertices of G can be partitioned so that each subset induces a forest. It is well-known that a ( G ) ≤ 3 for any planar graph G . In this paper we prove that a ( G ) ≤ 2 whenever G is planar and either G has no 4-cycles or any two triangles of G are at distance at least 3.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2008
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548270