Kolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.
Autorzy
- Hanna Furmańczyk
Informacje dodatkowe
- Kategoria
- Publikacja monograficzna
- Typ
- rozdział w książce - monografii autorskiej /podręczniku o zasięgu krajowym
- Język
- polski
- Rok wydania
- 2002
Źródło danych: MOSTWiedzy.pl - publikacja "Sprawiedliwe kolorowanie grafów" link otwiera się w nowej karcie
