Critical graph

Not to be confused with the Critical path method, a concept in project management.

In general the notion of criticality can refer to any measure. But in graph theory, when the term is used without any qualification, it almost always refers to the chromatic number of a graph. Critical graphs are interesting because they are the minimal members in terms of chromatic number, which is a very important measure in graph theory. More precise definitions follow.