Coloring parameters for graphs on surfaces

DOI10.1016/J.ENDM.2008.06.057MaRDI QIDQ5301024zbMATH OpenOpenAlexFDO

Authors Bojan Mohar, Simon Špacapan

Publication date 28 June 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.06.057

zbMATH Keywords

acyclic chromatic numberchromatic numbercoloring parametersdegenerate chromatic numbergenusgraph classes of bounded expansionminor-closed families of graphsstar chromatic number

Mathematics Subject Classification ID

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

Recommendations

• Colouring graphs on surfaces
• Colouring graphs on surfaces
• On acyclic colorings of graphs on surfaces
• Color-critical graphs on a fixed surface
• Coloring triangle-free graphs on surfaces
• Coloring Triangle-Free Graphs on Surfaces
• Coloring face-hypergraphs of graphs on surfaces
• Coloring vertices and faces of maps on surfaces
• On the Total Coloring of Graphs Embeddable in Surfaces
• Improper coloring of graphs on surfaces

Cites work

• A Conjecture of Borodin and a Coloring of Grünbaum
• Acyclic coloring of graphs
• Acyclic colorings of planar graphs
• Coloring with no 2-colored \(P_4\)'s
• Grad and classes with bounded expansion. I: Decompositions
• scientific article; zbMATH DE number 3661375 (Why is no real title available?)
• scientific article; zbMATH DE number 3565019 (Why is no real title available?)
• scientific article; zbMATH DE number 2209736 (Why is no real title available?)
• On acyclic colorings of graphs on surfaces
• On acyclic colorings of planar graphs
• Star coloring of graphs

Cited in

(8)

• The bounded chromatic number for graphs of genus \(g\)
• Estimating the minimal number of colors in acyclic \(k\)-strong colorings of maps on surfaces
• Coloring locally bipartite graphs on surfaces.
• Intersection dimension and graph invariants
• scientific article; zbMATH DE number 6433827 (Why is no real title available?)
• Coloring Triangle-Free Graphs on Surfaces
• Degenerate and star colorings of graphs on surfaces
• Coloring vertices and faces of maps on surfaces

This page was built for publication: Coloring parameters for graphs on surfaces

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