How to personalize the vertices of a graph?

In this paper we show that if we distinguish the vertices by color walks emanating from them, not just by their palettes, then the number of colors we need is very close to the chromatic index. Actually, not greater than Δ(G)+1.