A vertex coloring or edge coloring of a graph in which no two adjacent vertices or edges have the same color.