Tight Bound

A tight bound for conflict-free coloring in terms of distance to cluster

Given an undirected graph $G = (V,E)$, a conflict-free coloring with respect to open neighborhoods (CFON coloring) is a vertex coloring such that every vertex has a uniquely colored vertex in its open neighborhood. The minimum number of colors …

A short note on conflict-free coloring on closed neighborhoods of bounded degree graphs

The _closed neighborhood conflict-free chromatic number_ of a graph $G$, denoted by $\chi_{CN}(G)$, is the minimum number of colors required to color the vertices of $G$ such that for every vertex, there is a color that appears exactly once in its …