On the linear arboricity of 1-planar graphs

MaRDI QIDQ2887145zbMATH OpenFDO

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)

• Light subgraphs in the family of 1-planar graphs with high minimum degree
• An improved upper bound on the linear 2-arboricity of 1-planar graphs
• Linear arboricity of 1-planar graphs
• Linear arboricity of NIC-planar graphs
• The linear 2-arboricity of IC-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

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)