• Title of article

    Vertex-arboricity of planar graphs without intersecting triangles

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    19
  • From page
    905
  • To page
    923
  • Abstract
    The vertex-arboricity a ( G ) of a graph G is the minimum number of subsets into which vertex set V ( G ) can be partitioned so that each subset induces an acyclic graph. In this paper, we prove one of the conjectures proposed by Raspaud and Wang (2008) [15] which says that a ( G ) = 2 for any planar graph without intersecting triangles.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2012
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549146