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 (6)

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

This page was built for publication: An oriented colouring of planar graphs with girth at least 4