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.
Authors
- Hanna Furmańczyk
Additional information
- Category
- Publikacja monograficzna
- Type
- rozdział w książce - monografii autorskiej /podręczniku o zasięgu krajowym
- Language
- polski
- Publication year
- 2002
Source: MOSTWiedzy.pl - publication "Sprawiedliwe kolorowanie grafów" link open in new tab
