On the linear arboricity of 1-planar graphs

zbMATH Open1249.05085MaRDI QIDQ2887145FDOQ2887145

Authors: Xin Zhang, Guizhen Liu, Jian-Liang Wu 

Publication date: 1 June 2012

Published in: Operations Research Transactions (Search for Journal in Brave)

zbMATH Keywords

planar graphembedded graphlinear arboricity

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Coloring of graphs and hypergraphs (05C15)

Cited In (11)

• An improved upper bound on the linear 2-arboricity of 1-planar graphs
• Linear arboricity of 1-planar graphs
• The linear 2-arboricity of IC-planar graphs
• Linear arboricity of NIC-planar graphs
• On total colorings of 1-planar graphs
• Linear arboricity of IC-planar graphs
• Light structures in 1-planar graphs with an application to linear 2-arboricity
• The linear 2-arboricity of 1-planar graphs without 3-cycles
• On edge colorings of 1-toroidal graphs
• List edge and list total coloring of 1-planar graphs
• Light subgraphs in the family of 1-planar graphs with high minimum degree

This page was built for publication: On the linear arboricity of 1-planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2887145)