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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-02 Page: https://delphi.science/r/arxiv/2608.01122 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…