Minimum number of disjoint linear forests covering a planar graph
type: Item
instance of: scholarly article
title: Minimum number of disjoint linear forests covering a planar graph
zbMATH Open document ID: 1328.90153
author: Lidong Wu
author: Weili Wu
author: Jian-Liang Wu
author: Hui-Juan Wang
published in: Journal of Combinatorial Optimization
publication date: 2014-09-05T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6340725
zbMATH Keywords: planar graph
zbMATH Keywords: linear forest
zbMATH Keywords: cycle
zbMATH Keywords: covering
MaRDI profile type: Publication
full work available at URL: s10878-013-9680-2
OpenAlex ID: W1969869202
cites work: The linear arboricity of planar graphs of maximum degree seven is four
cites work: Q3907606
cites work: Covering and packing in graphs IV: Linear arboricity
cites work: The linear arboricity of graphs
cites work: Linear arboricity and linear \(k\)-arboricity of regular graphs
cites work: Acyclically 3-colorable planar graphs
cites work: Enumerating the edge-colourings and total colourings of a regular graph
cites work: Q3097395
cites work: The linear arboricity of planar graphs with maximum degree at least 7
cites work: A planar linear arboricity conjecture
cites work: Coloring of double disk graphs
cites work: The linear arboricity of some regular graphs
cites work: Q3752419
cites work: COVERING AND PACKING IN GRAPHS, I.
cites work: The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups
cites work: Linear arboricity of random regular graphs
cites work: Complexité de l'arboricité linéaire d'un graphe
cites work: Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
cites work: Q4248536
cites work: The linear arboricity of series-parallel graphs
cites work: The linear arboricity of planar graphs with no short cycles
DOI: 10.1007/S10878-013-9680-2
description: scientific article; zbMATH DE number 6340725