Sprawiedliwe kolorowanie grafów - Publikacja - MOST Wiedzy

Wyszukiwarka

Sprawiedliwe kolorowanie grafów

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 47 razy

Publikacje, które mogą cię zainteresować

Meta Tagi