Liczba multichromatyczna (inaczej: ważona liczba chromatyczna) – najmniejsza liczba kolorów (najmniejsza moc zbioru kolorów ) niezbędna do legalnego pokolorowania grafu ważonego Rafał Witkowski: Multikolorowanie grafów, X Międzynarodowe Warsztaty Młodych Matematyków, s. 206–218, 2007.. Oznacza się ją w różny sposób, między innymi przez przy czym indeksy i bywają zamieniane na inne lub, jeżeli fakt, iż chodzi o liczbę multichromatyczną grafu ważonego wynika z kontekstu – są pomijane.
Jeżeli wszystkie wagi wierzchołków w grafie są równe 1, wtedy liczba multichromatyczna jest liczbą chromatyczną tego grafu.
Wartość dla dowolnego grafu Oszacowanie z dołu gdzie oznacza ważoną liczbę klikową grafu (tj. największą wagę kliki spośród wszystkich klik w ). Nierówność ta jest prawdziwa dla każdego grafu, gdyż w każdej klice do multikolorowania trzeba użyć co najmniej tylu kolorów, ile wynosi suma wag jej wierzchołkówRafał Witkowski: Algorytmy multikolorowania grafów w modelu rozproszonym, Zakład Matematyki Dyskretnej Uniwersytetu im.