Chromatic number
The minimum number of colors required in a proper vertex coloring of the graph.
in-context