Characterization of Graphs with Villainy 2

Sogol Jahanbekam, Meng-Ru Lin

Let $f$ be an optimal proper coloring of a graph $G$ and let $c$ be a coloring of the vertices of $G$ obtained by permuting the colors on vertices in the proper coloring $f$. The v…