Oriented and injective oriented colourings of grid graphs

MaRDI QIDQ2875902zbMATH OpenFDO

Authors Tina Rapke

Publication date 12 August 2014

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

zbMATH Keywords

oriented chromatic numberinjective oriented chromatic numberoriented colouring of a directed graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Colorings and orientations of graphs
• On the oriented chromatic number of grids
• A note on the oriented chromatic number of grids
• Orientable edge colorings of graphs
• Oriented incidence colourings of digraphs
• Injective oriented colourings
• Ordered coloring of grids and related graphs
• Colorings and girth of oriented planar graphs
• Ordered coloring grids and related graphs
• Graph colorings and acyclic orientations

Cited in

(8)

• Injective oriented colourings
• On the oriented chromatic number of grids
• A note on the oriented chromatic number of grids
• Oriented chromatic number of grids is greater than 7
• Oriented chromatic number of Cartesian products \(P_m \square P_n\) and \(C_m \square P_n \)
• Grid drawings of \(k\)-colourable graphs
• On nice and injective-nice tournaments
• On the 2-edge-coloured chromatic number of grids

This page was built for publication: Oriented and injective oriented colourings of grid graphs

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