Obstructions to locally injective oriented improper colourings

DOI10.1016/J.EJC.2013.06.023MaRDI QIDQ2509767zbMATH OpenOpenAlexWikidataFDO

Authors Gary MacGillivray, Jacobus Swarts, André 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)

Recommendations

• Obstructions to injective oriented colourings
• Injective oriented colourings
• Topological obstructions to graph colorings
• Towards a version of Ohba's conjecture for improper colorings
• On locally-perfect colorings
• Locally injective k-colourings of planar graphs
• Characterization of Cycle Obstruction Sets for Improper Coloring Planar Graphs
• Locally restricted colorings
• Local chromatic number and distinguishing the strength of topological obstructions
• Counterexamples to a conjecture on injective colorings

Cites work

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

Cited in

(3)

• Obstructions to injective oriented colourings
• Characterization of Cycle Obstruction Sets for Improper Coloring Planar Graphs
• Injective oriented colourings

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2509767)