Ask a Question

Prefer a chat interface with context about you and your work?

A note on the neighbour-distinguishing index of digraphs

A note on the neighbour-distinguishing index of digraphs

In this note, we introduce and study a new version of neighbour-distinguishing arc-colourings of digraphs. An arc-colouring $\gamma$ of a digraph $D$ is proper if no two arcs with the same head or with the same tail are assigned the same colour. For each vertex $u$ of $D$, we denote …