Defective Coloring on Classes of Perfect Graphs

Rémy Belmonte, Michael Lampis, Valia Mitsou

In Defective Coloring we are given a graph $G$ and two integers ${\chi }_d$, ${\Delta }^{\ast }$ and are asked if we can ${\chi }_d$-color $G$ so that the maximum degree induced by any color class is at mos…