Intersection Graps

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs

A conflict-free coloring of a graph $G$ is a (partial) coloring of its vertices such that every vertex $u$ has a neighbor whose assigned color is unique in the neighborhood of $u$. There are two variants of this coloring, one defined using the open …