A Study of $k$-dipath Colourings of Oriented Graphs

Christopher Duffy, Gary MacGillivray, Éric Sopena

We examine $t$-colourings of oriented graphs in which, for a fixed integer $k\ge 1$, vertices joined by a directed path of length at most $k$ must be assigned different colours.…