Coloring vertices and faces of maps on surfaces
From MaRDI portal
Publication:708418
DOI10.1016/j.disc.2010.06.021zbMath1213.05091MaRDI QIDQ708418
Publication date: 11 October 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2010.06.021
nonorientable surface; one-chromatic number; topological embedding; 1-immersion of graph; vertex-face chromatic number
05C10: Planar graphs; geometric and topological aspects of graph theory
05C15: Coloring of graphs and hypergraphs