1) tilldelningen av k färger (eller några distinkta märken) till hörnen i en graf. 2) tilldelningen av k färger på kanterna av en graf.

A färg är en ordentlig färg om inte två intilliggande hörn eller kanter har samma färg.