Wyszukiwarka
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.
Autor (1)
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 130 razy
Publikacje, które mogą cię zainteresować
Sum coloring of bipartite graphs with bounded degree.
- M. Małafiejski,
- K. Giaro,
- R. Janczewski
- + 1 autorów
2004