\( \omega(G) \leq \chi(G) \leq \Delta(G) + 1 \) ahol $\omega(G)$ a gráf klikkszáma, $\chi(G)$ a kromatikus száma és $\Delta(G)$ a maximális fokszáma. Megnézem az erről a képletről szóló tananyagot Ezt a képletet még az alábbi kurzusainkban is megtalálod: Diszkrét matematika / Kromatikus szám, klikk, perfekt gráfok / Mohó színezés, becslés a kromatikus számra Bevezetés a számításelméletbe 2 / Kromatikus szám, klikk, perfekt gráfok / Mohó színezés, becslés a kromatikus számra Számítástudomány alapjai / Kromatikus szám, klikk, perfekt gráfok / A mohó színezés, becslés a kromatikus számra Számítástudomány / Kromatikus szám, klikk, perfekt gráfok / A mohó színezés, becslés a kromatikus számra