Subruk's Site
Subruk's Site
Home
Publications
Students
Teaching
Contact
Light
Dark
Automatic
Distance to Cluster
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 …
Cite
×