Sumacyjne kolorowanie grafów - Publikacja - MOST Wiedzy

Wyszukiwarka

Sumacyjne kolorowanie grafów

Abstrakt

W tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.

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 93 - 111
Język:
polski
Rok wydania:
2002
Weryfikacja:
Politechnika Gdańska

wyświetlono 24 razy

Publikacje, które mogą cię zainteresować

Meta Tagi