Polychromatic colorings of plane graphs
From MaRDI portal
Publication:5901416
DOI10.1145/1377676.1377734zbMath1221.05125OpenAlexW1994211191WikidataQ56475815 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
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items
Polychromatic 4-coloring of cubic even embeddings on the projective plane ⋮ Generating even triangulations on the Klein bottle ⋮ Polychromatic 4-coloring of cubic bipartite plane graphs ⋮ Generating even triangulations on the torus ⋮ Polychromatic 4-coloring of guillotine subdivisions ⋮ Polychromatic colorings of bounded degree plane graphs ⋮ Polychromatic colorings of rectangular partitions