Christopher Duffy

In defining colouring of oriented graphs via homomorphism one finds an easily checkable necessary condition for a valid colouring — vertices at directed distance at most two must receive different colours. With this idea in mind we extend the...