Bridno kromatski broj
Izvor: Hrvatska internetska enciklopedija
Bridno kromatski broj ili kromatski indeks, broj u teoriji grafova. Bridno-kromatski broj nekog grafa [math]\displaystyle{ G, \chi (G) }[/math] je najmanji broj različitih boja potrebnih za pravilno bridno bojenje. Ako je graf [math]\displaystyle{ G }[/math] bridno [math]\displaystyle{ k }[/math]-obojiv, ali nije [math]\displaystyle{ (k-1) }[/math] - obojiv, kaže se da je kromatski indeks grafa [math]\displaystyle{ G }[/math] jednak [math]\displaystyle{ k }[/math] i piše se [math]\displaystyle{ \chi (G) = k }[/math].[1]
Izvori
- ↑ Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 24, pristupljeno 25. svibnja 2020.
e koji se nalaze na (k−1)(k-1)-oj razini.