Verkon G
kromaattinen luku c(G) on pienin luku k siten, että verkko on k-värittyvä, mikä on yhtenevä sen kanssa että G on k-jakoinen. Pinnan Sg kromaattinen luku c(S) on suurin pinnalle Sg upotettavissa olevien verkkojen kromaattinen luku, kun g on pinnan genus.Kromaattinen luku liittyy olennaisesti myös tunnettuun
karttojen neliväriongelmaan.