Fixing improper colorings of graphs

Valentin Garnero, Konstanty Junosza-Szaniawski, Mathieu Liedloff +2

In this paper we consider a variation of a recoloring problem, called the Color-Fixing. Let us have some non-proper $r$-coloring $\phi$ of a graph $G$. We investigate the problem of f…