Obstructions to locally injective oriented improper colourings

DOI10.1016/j.ejc.2013.06.023zbMath1292.05114OpenAlexW2081191210WikidataQ114184812 ScholiaQ114184812MaRDI QIDQ2509767

Jacobus Swarts, Gary MacGillivray, Andre Raspaud

Publication date: 29 July 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2013.06.023

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of locally injective homomorphisms
• Oriented colorings of 2-outerplanar graphs
• Good and semi-strong colorings of oriented planar graphs
• On the injective chromatic number of graphs
• Duality theorems for finite structures (characterising gaps and good characterisations)
• Density via duality.
• Erratum to ``The monadic second-order logic of graphs. VI: On several representations of graphs by relational structures
• On the computational complexity of partial covers of theta graphs
• Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy
• The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
• Analogues of cliques for oriented coloring
• Mathematical Foundations of Computer Science 2005
• Injective Oriented Colourings
• Oriented graph coloring

This page was built for publication: Obstructions to locally injective oriented improper colourings