Oriented colorings of 2-outerplanar graphs

DOI10.1016/J.IPL.2006.09.007MaRDI QIDQ845933zbMATH OpenOpenAlexFDO

Authors L. 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 problemsoriented coloringPaley tournament2-outerplanar graphsdegenerate graphs

Mathematics Subject Classification ID

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

Recommendations

• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• Oriented vertex and arc colorings of outerplanar graphs
• The chromatic number of oriented graphs
• Oriented colorings of partial 2-trees

Cites work

• scientific article; zbMATH DE number 2188336 (Why is no real title available?)
• scientific article; zbMATH DE number 3342024 (Why is no real title available?)
• Acrylic improper colorings of graphs
• Antisymmetric flows and strong colourings of oriented graphs
• Good and semi-strong colorings of oriented planar graphs
• Oriented colorings of triangle-free planar graphs
• Oriented graph coloring

Cited in

(9)

• An oriented colouring of planar graphs with girth at least 4
• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• Homomorphisms and colourings of oriented graphs: an updated survey
• \(k\)-forested choosability of planar graphs and sparse graphs
• Oriented colorings of partial 2-trees
• Obstructions to locally injective oriented improper colourings
• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• Oriented cliques and colorings of graphs with low maximum degree
• Obstructions to injective oriented colourings

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

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