Wyniki wyszukiwania dla: SUMA CHROMATYCZNA

• Sumacyjne kolorowanie grafów

  Publikacja

  • M. Małafiejski

  - Rok 2002

  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.