scientific article

zbMath1274.05169MaRDI QIDQ2857412

Jacobus Swarts, Gary MacGillivray, Andre Raspaud

Publication date: 1 November 2013

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

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

Related Items (3)

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

Cites Work

• 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
• The monadic second order logic of graphs. VI: On several representations of graphs by relational structures
• On the injective chromatic number of graphs
• 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
• Mathematical Foundations of Computer Science 2005
• Injective Oriented Colourings
• Oriented graph coloring

This page was built for publication: