Chromatic Number

Home > Mathematics > Graph theory > Paths and cycles > Chromatic Number

The chromatic number of a graph is the smallest number of colors needed to color the vertices of the graph so that no two adjacent vertices have the same color.