On point-linear arboricity of planar graphs (Q1115876)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On point-linear arboricity of planar graphs |
scientific article |
Statements
On point-linear arboricity of planar graphs (English)
0 references
1988
0 references
The point-linear arboricity \(\rho_ 0(G)\) of a graph G is defined to be the minimal k for which there exists a partition of vertices of G into k subsets such that each of the subsets induces a linear forest in G. The author proves that \(\rho_ 0(G)\leq 4\) if G is planar.
0 references
planar graph
0 references
outerplanar graph
0 references
point-linear arboricity
0 references