Rozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.
Authors
Additional information
- Category
- Publikacja monograficzna
- Type
- rozdział w książce - monografii autorskiej/podręczniku w języku o zasięgu międzynarodowym
- Language
- angielski
- Publication year
- 2004
Source: MOSTWiedzy.pl - publication "Classical coloring of graphs." link open in new tab