uncolorable

Adjective

 * 1)  That cannot be colored with fewer than a specified number of colors