Bridno kromatski broj

Bridno kromatski broj ili kromatski indeks, broj u teoriji grafova. Bridno-kromatski broj nekog grafa $G,\chi (G)$ je najmanji broj različitih boja potrebnih za pravilno bridno bojenje. Ako je graf $G$ bridno $k$-obojiv, ali nije $(k-1)$ - obojiv, kaže se da je kromatski indeks grafa $G$ jednak $k$ i piše se $\chi (G)=k$.

Izvori

e koji se nalaze na (k−1)(k-1)-oj razini.