Bridno kromatski broj: razlika između inačica

Posljednja izmjena od 30. travanj 2022. u 19:44

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$ .^[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.

[Gregurić-1] Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 24, pristupljeno 25. svibnja 2020.

[1]

Inačica od 9. prosinac 2021. u 17:29 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 523.901 edit Bot: Automatski unos stranica		Posljednja izmjena od 30. travanj 2022. u 19:44 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 523.901 edit m bnz
Redak 1:		Redak 1:
	~~<!--'''Bridno kromatski broj'''-->~~'''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>		'''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 ==