Multikolorowanie sumacyjne W modelu multikolorowania sumacyjnego minimalizuje się sumę użytych kolorów (oznaczanych liczbami naturalnymi), a nie ich liczbęMarek Kubale, Postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce, Polskie i światowe osiągnięcia nauki: nauki techniczne, s. 399, 2010..
Multikolorowanie n-krotne W modelu n-krotnego multikolorowania wierzchołki grafu mają jednakowe wagi wynoszące Saul Stahl, n-Tuple colorings and Associated Graphs, Journal of Combinatorial Theory Series B, 20(2), s. 185–203, 1976..
Zastosowania Przydział częstotliwości w sieciach komórkowych Podstawowym problemem w sieciach telefonów komórkowych jest przydzielanie kanałów radiowych (pasm częstotliwości) nadajnikom tak, aby uniknąć niepożądanych zakłóceń. Liczba wymaganych kanałów może być różna dla różnych nadajników. Przyjmuje się, że nadajniki położone są na płaszczyźnie, w wierzchołkach trójkątnej siatki (o heksagonalnych komórkach): wzór ten umożliwia pokrycie całej powierzchni płaszczyzny. Wierzchołki (nadajniki) sąsiadujące ze sobą nie mogą otrzymać tego samego kanału, by nie nastąpiły zakłóceniaColin McDiarmid, Bruce Reed, Channel Assignment and Weighted Coloring, Wiley Networks 36(2), s.