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 :
بازگشت