Egy $G$ gráfban azt a legkisebb számot, amire a gráfnak már van jó élszínezése, a $G$ gráf élkromatikus számának nevezzük. Jele: $\chi_e$ 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 / Élkromatikus szám, Vizing-tétel Bevezetés a számításelméletbe 2 / Kromatikus szám, klikk, perfekt gráfok / Élkromatikus szám, Vizing-tétel Számítástudomány alapjai / Kromatikus szám, klikk, perfekt gráfok / Élkromatikus szám, Vizing-tétel Számítástudomány / Kromatikus szám, klikk, perfekt gráfok / Élkromatikus szám, Vizing-tétel