Obstructions to some injective oriented colourings
Theory and Applications of Graphs · 11.06.2026
DOI: 10.20429/tag.2026.130105 ↗Kurz gefasst
Fachartikel in der Zeitschrift Theory and Applications of Graphs, online erschienen am 11.06.2026. Verfasst von Russell J Campbell und 2 weiteren Autor:innen.
Abstract (Originalsprache)
Each of several possible definitions of local injectivity for a homomorphism of an oriented graph $G$ to an oriented graph $H$ leads to an injective oriented colouring problem. For each case in which such a problem is solvable in polynomial time, we identify a set $\mathcal{F}$ of oriented graphs such that an oriented graph $G$ has an injective oriented colouring with the given number of colours if and only if there is no $F \in \mathcal{F}$ for which there is a locally-injective homomorphism of $F$ to $G$.
Zitieren
APA
Campbell, R. J., Clarke, N. E., & MacGillivray, G. (2026). Obstructions to some injective oriented colourings. Theory and Applications of Graphs. https://doi.org/10.20429/tag.2026.130105
Vancouver
Campbell RJ, Clarke NE, MacGillivray G. Obstructions to some injective oriented colourings. Theory and Applications of Graphs. 2026. doi:10.20429/tag.2026.130105
BibTeX
@article{Campbell2026,
author = {Campbell, Russell J and Clarke, Nancy E and MacGillivray, Gary},
title = {Obstructions to some injective oriented colourings},
journal = {Theory and Applications of Graphs},
year = {2026},
doi = {10.20429/tag.2026.130105}
}
EUVIMED