Coloring parameters for graphs on surfaces

DOI10.1016/j.endm.2008.06.057zbMath1267.05120OpenAlexW1987392964MaRDI QIDQ5301024

Simon Špacapan, Bojan Mohar

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 numberstar chromatic numbergenusgraph classes of bounded expansioncoloring parametersdegenerate chromatic numberminor-closed families of graphs

Mathematics Subject Classification ID

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

Related Items (1)

Intersection dimension and graph invariants

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On acyclic colorings of planar graphs
• Coloring with no 2-colored \(P_4\)'s
• On acyclic colorings of graphs on surfaces
• Grad and classes with bounded expansion. I: Decompositions
• Star coloring of graphs
• A Conjecture of Borodin and a Coloring of Grünbaum
• Acyclic coloring of graphs
• Acyclic colorings of planar graphs

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