scientific article; zbMATH DE number 1396798

zbMath0931.05032MaRDI QIDQ4936748

Eric Sopena, Oleg V. Borodin, Andre Raspaud, Alexandr V. Kostochka

Publication date: 31 January 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

acyclic coloring1-planar graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (9)

Acyclic colorings of subcubic graphs ⋮ The structure of 1-planar graphs ⋮ Proper 1-immersions of graphs triangulating the plane ⋮ 1-planarity of complete multipartite graphs ⋮ Acyclic vertex coloring of graphs of maximum degree 5 ⋮ Minimal non-1-planar graphs ⋮ Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing ⋮ Planar graphs having no proper 2-immersions in the plane. I ⋮ Acyclic \(k\)-strong coloring of maps on surfaces

This page was built for publication: