Problem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
Authors
Additional information
- Category
- Publikacja monograficzna
- Type
- rozdział w książce - monografii autorskiej/podręczniku w języku o zasięgu międzynarodowym
- Language
- polski
- Publication year
- 2004
Source: MOSTWiedzy.pl - publication "Harmonions Coloring of Graphs." link open in new tab
