Graphs with large palette index

Davide Mattiolo, Giuseppe Mazzuoccolo, Gloria Tabarelli

Given an edge-coloring of a graph, the palette of a vertex is defined as the set of colors of the edges which are incident with it. We define the palette index of a graph as the mi…