Beside the classical types of problems, different limitations can also be set on the graph, or on the way a color is assigned, or even on the color itself.
Pe lângă tipurile clasice de probleme, se pot stabili și diferite limitatări asupra grafului, sau asupra felului cum se atribuie o culoare, sau chiar asupra culorii însăși.