Star Coloring and Acyclic Coloring of Locally Planar Graphs

DOI10.1137/060674211zbMath1215.05068OpenAlexW2012689243MaRDI QIDQ3084212

Ken-ichi Kawarabayashi, Bojan Mohar

Publication date: 15 March 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/6c5b6fb267a93c42412d82ca4f3ddf89106187ca

zbMATH Keywords

genusacyclic coloringstar coloringedge-widthlocally planar graph

Mathematics Subject Classification ID

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

Related Items (6)

Boxicity of graphs on surfaces ⋮ Star coloring of graphs with girth at least five ⋮ Hardness transitions and uniqueness of acyclic colouring ⋮ Star coloring of certain graph classes ⋮ From the plane to higher surfaces ⋮ Box representations of embedded graphs

This page was built for publication: Star Coloring and Acyclic Coloring of Locally Planar Graphs