Injective oriented colourings

DOI10.1007/978-3-642-11409-0_23MaRDI QIDQ5851111zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

digraphhomomorphismsoriented colouringinjective colouring

Mathematics Subject Classification ID

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

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

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)