Injective oriented colourings

DOI10.1007/978-3-642-11409-0_23zbMATH Open1273.05074OpenAlexW1556688910MaRDI QIDQ5851111FDOQ5851111

Authors: Gary MacGillivray, Jacobus Swarts, André Raspaud 

Publication date: 21 January 2010

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-11409-0_23

Recommendations

• Obstructions to injective oriented colourings
• Obstructions to locally injective oriented improper colourings
• Oriented and injective oriented colourings of grid graphs
• A study of \(k\)-dipath colourings of oriented graphs
• Oriented coloring on recursively defined digraphs

zbMATH Keywords

digraphhomomorphismsoriented colouringinjective colouring

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15)

Cited In (10)

• Orientable edge colorings of graphs
• Convex circuit-free coloration of an oriented graph
• A study of \(k\)-dipath colourings of oriented graphs
• Injectively \(k\)-colored rooted forests
• A theory of 2-dipath colourings
• Injective colorings with arithmetic constraints
• Oriented and injective oriented colourings of grid graphs
• Obstructions to locally injective oriented improper colourings
• On nice and injective-nice tournaments
• Obstructions to injective oriented colourings

This page was built for publication: Injective oriented colourings

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