adjective
(mathematics, of a graph or map) That cannot be colored with fewer than a specified number of colors