Obstructions to injective oriented colourings

MaRDI QIDQ2857412zbMATH OpenFDO

Authors Gary MacGillivray, Jacobus Swarts, André Raspaud

Publication date 1 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065311001673

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Obstructions to locally injective oriented improper colourings
• Injective oriented colourings
• Oriented and injective oriented colourings of grid graphs
• Locally injective k-colourings of planar graphs
• Oriented colourings of graphs with maximum degree three and four

Cites work

• scientific article; zbMATH DE number 2159660 (Why is no real title available?)
• scientific article; zbMATH DE number 3303831 (Why is no real title available?)
• Good and semi-strong colorings of oriented planar graphs
• Graph theory
• Injective oriented colourings
• Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy
• Mathematical Foundations of Computer Science 2005
• 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 Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
• The complexity of locally injective homomorphisms
• The monadic second order logic of graphs. VI: On several representations of graphs by relational structures

Cited in

(4)

• Injectively \(k\)-colored rooted forests
• Obstructions to locally injective oriented improper colourings
• Injective oriented colourings
• On nice and injective-nice tournaments

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

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