Degenerate and star colorings of graphs on surfaces

DOI10.1016/j.ejc.2011.09.007zbMath1230.05133arXiv0806.1242OpenAlexW1988884000MaRDI QIDQ661942

Simon Špacapan, Bojan Mohar

Publication date: 11 February 2012

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0806.1242

Mathematics Subject Classification ID

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

Related Items (4)

Unnamed Item ⋮ Improved upper bound for the degenerate and star chromatic numbers of graphs ⋮ Star coloring of certain graph classes ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• The Two-Coloring Number and Degenerate Colorings of Planar Graphs
• Acyclic coloring of graphs
• Acyclic colorings of planar graphs
• Graph colouring and the probabilistic method

This page was built for publication: Degenerate and star colorings of graphs on surfaces