Oriented chromatic number of grids is greater than 7

DOI10.1016/J.IPL.2011.10.019MaRDI QIDQ413252zbMATHOpenAlexFDO

Authors Janusz Dybizbański, Anna Nenca

Publication date 4 May 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2011.10.019

zbMATH Keywords

gridsoriented coloringcombinatorial problem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Recommendations

• A note on the oriented chromatic number of grids
• On the oriented chromatic number of grids
• Oriented chromatic number of Cartesian products and strong products of paths
• Oriented and injective oriented colourings of grid graphs
• An oriented 7-colouring of planar graphs with girth at least 7

Cites work

• A note on the oriented chromatic number of grids
• Acyclic and oriented chromatic numbers of graphs
• Good and semi-strong colorings of oriented planar graphs
• Handbook of Graph Theory
• On the maximum average degree and the oriented chromatic number of a graph
• On the oriented chromatic number of Halin graphs
• On the oriented chromatic number of graphs with given excess
• On the oriented chromatic number of grids
• Oriented graph coloring
• The chromatic number of oriented graphs

Cited in

(10)

• On the pushable chromatic number of various types of grids
• The oriented chromatic number of the hexagonal grid is 6
• A note on the oriented chromatic number of grids
• Homomorphisms and colourings of oriented graphs: an updated survey
• Oriented chromatic number of Cartesian products and strong products of paths
• Oriented chromatic number of Cartesian products \(P_m \square P_n\) and \(C_m \square P_n \)
• 2-edge-colored chromatic number of grids is at most 9
• Signed coloring of 2-dimensional grids
• The oriented chromatic number of Halin graphs
• On the 2-edge-coloured chromatic number of grids

This page was built for publication: Oriented chromatic number of grids is greater than 7

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