scientific article; zbMATH DE number 1396798

zbMATH Open0931.05032MaRDI QIDQ4936748FDOQ4936748

Authors: Éric Sopena, Oleg V. Borodin, Alexandr Kostochka, André Raspaud 

Publication date: 31 January 2000

Title of this publication is not available (Why is that?)

Recommendations

• An improved upper bound for the acyclic chromatic number of 1-planar graphs
• Acyclic chromatic index of triangle-free 1-planar graphs
• Acyclic edge coloring of triangle-free 1-planar graphs
• Acyclic coloring of IC-planar graphs
• 1-平面图的结构性质及其在无圈边染色上的应用

zbMATH Keywords

acyclic coloring1-planar graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (12)

• Proper 1-immersions of graphs triangulating the plane
• 1-planarity of complete multipartite graphs
• Acyclic colorings of planar graphs
• A Facility Coloring Problem in 1-D
• The structure of 1-planar graphs
• Planar graphs having no proper 2-immersions in the plane. I
• Minimal non-1-planar graphs
• Acyclic colorings of subcubic graphs
• Acyclic vertex coloring of graphs of maximum degree 5
• 1-平面图的结构性质及其在无圈边染色上的应用
• Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
• Acyclic \(k\)-strong coloring of maps on surfaces

This page was built for publication:

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