Oriented and injective oriented colourings of grid graphs

zbMATH Open1300.05108MaRDI QIDQ2875902FDOQ2875902

Authors: Tina Rapke 

Publication date: 12 August 2014

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

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

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)

Cited In (8)

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

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)