chromatický index

chromatický index, hranové chromatické číslo - nejmenší počet barev, jimiž se dají obarvit hrany zkoumaného neorientovaného grafu za těchto podmínek: každá hrana je obarvena jednou z těchto barev a žádné dvě hrany se společným uzlem nejsou obarveny stejnou barvou.