Bounds and Fixed-Parameter Algorithms for Weighted Improper Coloring (Extended Version)

Bjarki Ágúst Guðmundsson, Tómas Ken Magnússon, Björn Orri Sæmundsson

We study the weighted improper coloring problem, a generalization of defective coloring. We present some hardness results and in particular we show that weighted improper coloring…