Minimalną sumę multikolorowania grupowego grafu oznacza się przez .
Zależności Dla każdego grafu zachodzi: gdzie jest sumą wag wierzchołków grafu
Spowodowane jest to następującymi faktami: jest dolnym ograniczeniem dla w dowolnym grafie; równość między nimi następuje, gdy graf jest zbiorem niezależnym. Ponadto jest przypadkiem szczególnym a jest przypadkiem szczególnym .
Zobacz też kolorowanie grafu multikolorowanie grafu
Przypisy
Kategoria:Teoria grafów