2 papers
math.CO2022
Complexity of injective homomorphisms to small tournaments, and of injective oriented colourings
Russell J. Campbell, Nancy E. Clarke, Gary MacGillivray
Several possible definitions of local injectivity for a homomorphism of an oriented graph to an oriented graph are considered. In each case, we determine the complexity of…
math.CO2022
Obstructions to some injective oriented colourings
Russell Campbell, Nancy E. Clarke, Gary MacGillivray
Each of several possible definitions of local injectivity for a homomorphism of an oriented graph to an oriented graph leads to an injective oriented colouring problem. For…