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
Link To Document