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

digraphhomomorphismsinjective colouringoriented colouring

Mathematics Subject Classification ID

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

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

(11)

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

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)