(graph theory):

A property of a graph G. The smallest positive integer (denoted χG) that satisfies

PG(x) > 0
where PG(x) is the chromatic polynomial for the graph G.