A Vizing-like theorem for union vertex-distinguishing edge coloring

Nicolas Bousquet, Antoine Dailly, Eric Duchene +2

We introduce a variant of the vertex-distinguishing edge coloring problem, where each edge is assigned a subset of colors. The label of a vertex is the union of the sets of colors…