Polychromatic colorings of rectangular partitions
type: Item
instance of: scholarly article
title: Polychromatic colorings of rectangular partitions
zbMATH Open document ID: 1184.05025
author: Darko Dimitrov
author: Roi Krakovski
author: Elad Aigner-Horev
published in: Discrete Mathematics
publication date: 2009-12-09T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 5644090
zbMATH Keywords: polychromatic colorings
zbMATH Keywords: rectangular partitions
MaRDI profile type: Publication
full work available at URL: j.disc.2008.07.035
OpenAlex ID: W2025961184
cites work: Polychromatic colorings of plane graphs
cites work: Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces
cites work: Polychromatic colorings of arbitrary rectangular partitions
cites work: A Graph-Coloring Result and Its Consequences for Polygon-Guarding Problems
cites work: Polychromatic 4-coloring of cubic bipartite plane graphs
cites work: Polychromatic colorings of bounded degree plane graphs
cites work: Polychromatic Colorings of n-Dimensional Guillotine-Partitions
cites work: The Grötzsch theorem for the hypergraph of maximal cliques
cites work: On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
cites work: Q4869540
DOI: 10.1016/J.DISC.2008.07.035
description: scientific article; zbMATH DE number 5644090