The assignment of labels or colors to the edges or vertices of a graph. The most common types of graph colorings are edge coloring and vertex coloring.

chromatic number | chromatic polynomial | edge coloring | four-color theorem | k-coloring | labeled graph | polyhedron coloring | vertex coloring