Kolorowanie kontrastowe (-kolorowanie) – odmiana kolorowania wierzchołków w grafie, ma ono dwie cechy które różnią je od klasycznego kolorowania: inne ograniczenie dotyczące kolorowania wierzchołków sąsiadujących ze sobą wierzchołków, minimalizowaną wartością.
Klasyczne kolorowanie wierzchołków wymaga, aby sąsiadujące wierzchołki były pokolorowane różnymi kolorami. W -kolorowaniu wierzchołki sąsiadujące są kolorowane kolorami, których różnica (odległość) kolorów nie należy do pewnego zadanego zbioru (zbioru odległości zakazanych)
Bibliografia
Kategoria:Teoria grafów