On bounding the difference between the maximum degree and the chromatic number by a constant

Oliver Schaudt, Vera Weil

We provide a finite forbidden induced subgraph characterization for the graph class ${{\rm Y}}_k$, for all $k\in {\mathbb{N}}_0$, which is defined as follows. A graph is in $\varU…