Bridno kromatski broj: razlika između inačica
Prijeđi na navigaciju
Prijeđi na pretraživanje
Bot: Automatski unos stranica |
m bnz |
||
| Redak 1: | Redak 1: | ||
'''Bridno kromatski broj''' ili '''kromatski indeks''', broj u [[teorija grafova|teoriji grafova]]. Bridno-kromatski broj nekog grafa <math>G, \chi (G) </math> je najmanji broj različitih boja potrebnih za pravilno bridno bojenje. Ako je graf <math>G</math> bridno <math>k</math>-obojiv, ali nije <math> (k-1) </math> - obojiv, kaže se da je kromatski indeks grafa <math>G</math> jednak <math>k</math> i piše se <math> \chi (G) = k </math>.<ref name=Gregurić>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/GRE10.pdf Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku] Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 24, pristupljeno 25. svibnja 2020.</ref> | |||
== Izvori == | == Izvori == | ||
Posljednja izmjena od 30. travanj 2022. u 19:44
Bridno kromatski broj ili kromatski indeks, broj u teoriji grafova. Bridno-kromatski broj nekog grafa je najmanji broj različitih boja potrebnih za pravilno bridno bojenje. Ako je graf bridno -obojiv, ali nije - obojiv, kaže se da je kromatski indeks grafa jednak i piše se .[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.