Linear arboricity of outer-1-planar graphs

DOI10.1007/S40305-019-00243-2MaRDI QIDQ2033994zbMATH OpenOpenAlexWikidataFDO

Authors Xin Zhang, Bi Li

Publication date 18 June 2021

Published in Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40305-019-00243-2

zbMATH Keywords

polynomial-time algorithmcrossinglinear arboricityouter-1-planar graph

Mathematics Subject Classification ID

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

Recommendations

• List edge coloring of outer-1-planar graphs
• scientific article; zbMATH DE number 2192133
• An improved upper bound on the linear 2-arboricity of 1-planar graphs
• scientific article; zbMATH DE number 4112607
• The linear 2-arboricity of IC-planar graphs

Cites work

• scientific article; zbMATH DE number 3924797 (Why is no real title available?)
• scientific article; zbMATH DE number 3717365 (Why is no real title available?)
• scientific article; zbMATH DE number 1299961 (Why is no real title available?)
• A linear-time algorithm for testing outer-1-planarity
• COVERING AND PACKING IN GRAPHS, I.
• Complexité de l'arboricité linéaire d'un graphe
• Edge covering pseudo-outerplanar graphs with forests
• Every outer-1-plane graph has a right angle crossing drawing
• Graph theory with applications
• List total coloring of pseudo-outerplanar graphs
• Outer 1-planar graphs
• Recognizing outer 1-planar graphs in linear time
• The linear arboricity of planar graphs of maximum degree seven is four
• The linear arboricity of series-parallel graphs

Cited in

(4)

• The structure and the list 3-dynamic coloring of outer-1-planar graphs
• Total coloring of outer-1-planar graphs: the cold case
• Conflict-free incidence coloring of outer-1-planar graphs
• On the linear vertex-arboricity of a planar graph

This page was built for publication: Linear arboricity of outer-1-planar graphs

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