An improved upper bound on the linear 2-arboricity of 1-planar graphs
type: Item
instance of: scholarly article
title: An improved upper bound on the linear 2-arboricity of 1-planar graphs
zbMATH Open document ID: 1462.05302
author: Juan Liu
author: Yiqiao Wang
author: Ping Wang
author: Lu Zhang
author: Weifan Wang
publication date: 2021-05-10T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C07
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 7346817
zbMATH Keywords: 1-planar graph
zbMATH Keywords: linear 2-arboricity
zbMATH Keywords: edge-partition
zbMATH Keywords: maximum degree
MaRDI profile type: Publication
full work available at URL: s10114-020-9488-9
OpenAlex ID: W3109000230
cites work: On linear k-arboricity
cites work: A new proof of the 6 color theorem
cites work: Acyclic colouring of 1-planar graphs
cites work: Linear \(k\)-arboricities on trees
cites work: Q4017192
cites work: On the linear \(k\)-arboricity of \(K_n\) and \(K_{n,n}\)
cites work: The structure of 1-planar graphs
cites work: Q4326214
cites work: The linear 2-arboricity of planar graphs
cites work: Light structures in 1-planar graphs with an application to linear 2-arboricity
cites work: Planar graphs without 5-cycles or without 6-cycles
cites work: Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5
cites work: Linear 2-arboricity of toroidal graphs
cites work: A note on the linear 2-arboricity of planar graphs
cites work: Acyclic coloring of IC-planar graphs
cites work: On total colorings of 1-planar graphs
cites work: On the linear arboricity of 1-planar graphs
cites work: On edge colorings of \(1\)-planar graphs
DOI: 10.1007/S10114-020-9488-9
published in: Acta Mathematica Sinica, English Series
description: scientific article; zbMATH DE number 7346817