Bridno kromatski broj

Bridno kromatski broj ili kromatski indeks, broj u teoriji grafova. Bridno-kromatski broj nekog grafa Obrada nije uspjela. (MathML sa SVG ili PNG za rezervu (preporučljivo za moderne preglednike i alate za pristupačnost): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle G, \chi (G) } je najmanji broj različitih boja potrebnih za pravilno bridno bojenje. Ako je graf $G$ bridno Obrada nije uspjela. (MathML sa SVG ili PNG za rezervu (preporučljivo za moderne preglednike i alate za pristupačnost): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k} -obojiv, ali nije $(k-1)$ - obojiv, kaže se da je kromatski indeks grafa Obrada nije uspjela. (MathML sa SVG ili PNG za rezervu (preporučljivo za moderne preglednike i alate za pristupačnost): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle G} jednak $k$ i piše se Obrada nije uspjela. (MathML sa SVG ili PNG za rezervu (preporučljivo za moderne preglednike i alate za pristupačnost): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \chi (G) = k } .

Izvori

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