This study is about the problem of minimal valid graph coloring, first in the form of games and then of resolution algorithms.