A Note On Vertex Distinguishing Edge colorings of Trees

Songling Shan, Bing Yao

A proper edge coloring of a simple graph $G$ is called a vertex distinguishing edge coloring (vdec) if for any two distinct vertices $u$ and $v$ of $G$, the set of the colors assig…