paragraph_text: Graf <math>G = (V,E)</math> je <math>k</math>-obojiv ako postoji <math>1</math>-bojenje grafa za neki <math>l \leq k</math>. Ako je <math>G</math> <math>k</math>-obojiv, a nije <math>k - 1</math>-obojiv, kažemo da je <math>G</math> <math>k</math>-kromatski. Za <math>k</math> kažemo da je kromatski broj te ga označavamo se <math>\chi (G)</math>.