Vertex coloring

An assignment of colors to each of the vertices of a graph. A vertex coloring is proper if adjacent vertices are always colored differently.

in-context