Harmonions Coloring of Graphs.
Marek Kubale · 2004
Problem kolorowania grafow jest motywowany radionawigacją lotniczą, kompresją obrazow i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsrod nich dolne i gorne oszacowania na liczbe harmoniczną i algorytm o zlozoności 0 (mm3) dający bardzo dobre pokolorowania przyblizone.