Oriented colorings of 2-outerplanar graphs

DOI10.1016/J.IPL.2006.09.007zbMath1185.05059OpenAlexW2046361139MaRDI QIDQ845933

Louis Esperet, Pascal Ochem

Publication date: 29 January 2010

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

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

zbMATH Keywords

combinatorial problemsdegenerate graphsoriented coloringPaley tournament2-outerplanar graphs

Mathematics Subject Classification ID

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

Related Items (7)

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 ⋮ Unnamed Item ⋮ Obstructions to locally injective oriented improper colourings ⋮ Oriented cliques and colorings of graphs with low maximum degree ⋮ \(k\)-forested choosability of planar graphs and sparse graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Oriented colorings of triangle-free planar graphs
• Antisymmetric flows and strong colourings of oriented graphs
• Good and semi-strong colorings of oriented planar graphs
• Acrylic improper colorings of graphs
• Oriented graph coloring

This page was built for publication: Oriented colorings of 2-outerplanar graphs