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.
Autorzy
Informacje dodatkowe
- Kategoria
- Publikacja monograficzna
- Typ
- rozdział w książce - monografii autorskiej /podręczniku o zasięgu krajowym
- Język
- polski
- Rok wydania
- 2002
Źródło danych: MOSTWiedzy.pl - publikacja "Sumacyjne kolorowanie grafów" link otwiera się w nowej karcie
