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