A characterization of graphs with small palette index

Domenico Labbate, Davide Mattiolo, Giuseppe Mazzuoccolo +2

Given an edge-coloring of a graph $G$, we associate to every vertex $v$ of $G$ the set of colors appearing on the edges incident with $v$. The palette index of $G$ is defined as th…