Sciweavers

3 search results - page 1 / 1
» Cover-Decomposition and Polychromatic Numbers
Sort
View
ESA
2011
Springer
242views Algorithms» more  ESA 2011»
12 years 4 months ago
Cover-Decomposition and Polychromatic Numbers
Béla Bollobás, David Pritchard, Thom...
ENDM
2002
107views more  ENDM 2002»
13 years 4 months ago
Edge-Colorings of Complete Graphs that Avoid Polychromatic Trees
Given a positive integer n and a family F of graphs, let R(n, F) denote the maximum number of colors in an edge-coloring of Kn such that no subgraph of Kn belonging to F has disti...
Tao Jiang, Douglas B. West
DM
2010
83views more  DM 2010»
13 years 5 months ago
Polychromatic colorings of arbitrary rectangular partitions
A general (rectangular) partition is a partition of a rectangle into an arbitrary number of non-overlapping subrectangles. This paper examines vertex colorings using four colors o...
Dániel Gerbner, Balázs Keszegh, Nath...