An oriented colouring of planar graphs with girth at least 4

zbMath1094.05024MaRDI QIDQ2498117

Anna O. Ivanova, Oleg V. Borodin

Publication date: 24 August 2006

Published in: Sibirskie Èlektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/52588

zbMATH Keywords

oriented chromatic numberrepresentations of graphssemi-strong coloringsparse graphs with large girth

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

Homomorphisms and colourings of oriented graphs: an updated survey, Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs, Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs, Oriented colorings of partial 2-trees, Oriented cliques and colorings of graphs with low maximum degree, An oriented coloring of planar graphs with girth at least five