In graph theory, Brooks' theorem states a relationship between the maximum degree of a graph and its chromatic number. Wikipedia