Definition:Chromatic Number

The chromatic number of a graph $$G$$ is the smallest integer k such that there exists a k-coloring of $$G$$.