Polychromatic colorings of plane graphs
From MaRDI portal
Publication:5901416
DOI10.1145/1377676.1377734zbMath1221.05125WikidataQ56475815 ScholiaQ56475815MaRDI QIDQ5901416
Noga Alon, Philipp Zumstein, Péter Csorba, Maike Buchin, Kevin Buchin, Bettina Speckmann, Saswata Shannigrahi, Robert Berke
Publication date: 12 February 2009
Published in: Proceedings of the twenty-fourth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1377676.1377734
05C10: Planar graphs; geometric and topological aspects of graph theory
05C15: Coloring of graphs and hypergraphs
Related Items
Polychromatic 4-coloring of cubic even embeddings on the projective plane, Polychromatic 4-coloring of cubic bipartite plane graphs, Polychromatic 4-coloring of guillotine subdivisions, Polychromatic colorings of rectangular partitions, Generating even triangulations on the torus, Generating even triangulations on the Klein bottle, Polychromatic colorings of bounded degree plane graphs