{"id":"arxiv/2608.01122","url":"https://arxiv.org/abs/2608.01122","tags":["math.CO"],"score":0,"title":"Vertex-distinguishing chromatic index of digraphs","domain":"math.CO","source":"arxiv","authors":["Yuping Gao","Zijun Qin","Songling Shan"],"reviews":0,"subject":"math.CO","summary":"Let $D$ be a digraph. In this note, an \\emph{arc coloring} of $D$ is an assignment of colors to the arcs of $D$ such that no two arcs with a common tail receive the same color and no two arcs with a common head receive the same color. Under such a coloring, each vertex $v$ is associated with an \\emph{out-color set} and an \\emph{in-color set}, consisting of the colors assigned to the arcs with tail $v$ and to the arcs with head $v$, respectively. An arc coloring of $D$ is \\emph{vertex-distinguishing} if any two distinct vertices have different out-color sets and different in-color sets. The…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-02","reactions":{}}