Prijeđi na sadržaj

Bridno kromatski broj

Izvor: Wikipedija

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

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