Articles by Stefan Felsner

Improved bounds for centered colorings

-- Stefan Felsner (TU Berlin)

A vertex coloring \phi of G is p-centered for each connected subgraph H of G either \phi uses more than p colors on H or or there is a color that appears exactly once on H. Centered colorings form one of the families of parameters that allow to capture notions ...