Note on coloring of double disk graphs

The coloring of disk graphs is motivated by the frequency assignment problem. In 1998, Malesińska et al. introduced double disk graphs as their generalization. They showed that the chromatic number of a double disk graph G is at most 33 ω ( G ) - 35 , where ω ( G ) denotes the size of a maximum cliq...

Ausführliche Beschreibung