On the linear vertex-arboricity of a planar graph
From MaRDI portal
Publication:3484846
Recommendations
- scientific article; zbMATH DE number 1299961
- scientific article; zbMATH DE number 140103
- On the vertex-arboricity of planar graphs
- On point-linear arboricity of planar graphs
- The linear 2-arboricity of planar graphs
- A result on linear arboricity of planar graphs.
- scientific article; zbMATH DE number 966822
- Linear arboricity of outer-1-planar graphs
- A note on the linear 2-arboricity of planar graphs
- The list linear arboricity of planar graphs
Cited in
(55)- Partitioning planar graph of girth 5 into two forests with maximum degree 4.
- Partitioning planar graphs into bounded degree forests
- Partitioning planar graphs without 4-cycles and 5-cycles into two forests with a specific condition
- A weak DP-partitioning of planar graphs without 4-cycles and 6-cycles
- Decreasing the maximum average degree by deleting an independent set or a \(d\)-degenerate subgraph
- On the vertex-arboricity of planar graphs
- On the vertex partition of planar graphs into forests with bounded degree
- The linear \(k\)-vertex-arboricity of Halin graph
- scientific article; zbMATH DE number 798637 (Why is no real title available?)
- On the relations between arboricity and independent number or covering number
- On point-linear arboricity of planar graphs
- Path choosability of planar graphs
- On vertex partitions and some minor-monotone graph parameters
- Chromatic sums for colorings avoiding monochromatic subgraphs
- On the minimal reducible bound for outerplanar and planar graphs
- Drawing Graphs on Few Lines and Few Planes
- On Vertex Partitions and the Colin de Verdière Parameter
- The vertex linear arboricity of distance graphs
- Partitioning planar graphs without 4-cycles and 5-cycles into bounded degree forests
- The Linear Arboricity of Graphs on Surfaces of Negative Euler Characteristic
- List strong linear 2-arboricity of sparse graphs
- Planar Ramsey graphs
- Proper coloring of geometric hypergraphs
- On \(S\)-packing edge-colorings of cubic graphs
- Maximum induced forests in graphs of bounded treewidth
- Channel assignment problem and relaxed 2-distant coloring of graphs
- Parallel complexity of partitioning a planar graph into vertex-induced forests
- Facial incidence colorings of embedded multigraphs
- On the vertex-arboricity of planar graphs without 7-cycles
- Partitioning planar graphs without 4-cycles and 6-cycles into a linear forest and a forest
- A lower bound on the order of the largest induced linear forest in triangle-free planar graphs
- Equitable partition of graphs into induced forests
- An (F1,F4)‐partition of graphs with low genus and girth at least 6
- Monochromatic subgraphs in iterated triangulations
- Colorings of plane graphs without long monochromatic facial paths
- On linear k-arboricity
- Splitting planar graphs of girth 6 into two linear forests with short paths
- SEFE without mapping via large induced outerplane graphs in plane graphs
- Partitioning planar graphs with girth at least 6 into bounded size components
- scientific article; zbMATH DE number 140103 (Why is no real title available?)
- Vertex-arboricity of planar graphs without intersecting triangles
- WORM colorings of planar graphs
- Bounds for the vertex linear arboricity
- An \((F_3,F_5)\)-partition of planar graphs with girth at least 5
- Partitioning sparse graphs into an independent set and a graph with bounded size components
- On the vertex arboricity of planar graphs of diameter two
- An Efficient Fixed-Parameter Algorithm for the 2-Plex Bipartition Problem
- scientific article; zbMATH DE number 7266381 (Why is no real title available?)
- A sufficient condition for a planar graph to be \((\mathcal{F},\mathcal{F}_2)\)-partitionable
- The hamiltonicity and path \(t\)-coloring of Sierpiński-like graphs
- NC algorithms for partitioning planar graphs into induced forests and approximating NP-hard problems
- The linear arboricity of planar graphs with maximum degree at least 5
- Colorings of oriented planar graphs avoiding a monochromatic subgraph
- Path partition of planar graphs with girth at least six
- Colouring planar graphs with bounded monochromatic components
This page was built for publication: On the linear vertex-arboricity of a planar graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3484846)
