Wyszukiwarka
Abstrakt
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.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział w książce - monografii autorskiej /podręczniku o zasięgu krajowym
- Tytuł wydania:
- W: Optymalizacja dyskretna. Modele i metody kolorowania grafów strony 72 - 92
- Język:
- polski
- Rok wydania:
- 2002
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 228 razy