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.
Authors
Additional information
- Category
- Publikacja monograficzna
- Type
- rozdział w książce - monografii autorskiej /podręczniku o zasięgu krajowym
- Language
- polski
- Publication year
- 2002
Source: MOSTWiedzy.pl - publication "Sumacyjne kolorowanie grafów" link open in new tab
