EUVIMEDEUVIMED entdecken
Crossref

Obstructions to some injective oriented colourings

Russell J Campbell, Nancy E Clarke, Gary MacGillivray

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →