Definition:Chromatic Number

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