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