Oriented vertex and arc colorings of outerplanar graphs

DOI10.1016/J.IPL.2006.06.012zbMATH Open1185.05064OpenAlexW2004853623MaRDI QIDQ845839FDOQ845839

Alexandre Pinlou, Éric Sopena

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.06.012

Recommendations

• On the oriented chromatic index of oriented graphs
• Oriented colorings of partial 2-trees
• Colorings and girth of oriented planar graphs
• On arc-coloring of subcubic graphs
• Homomorphisms and colourings of oriented graphs: an updated survey

zbMATH Keywords

outerplanar graphcombinatorial problemsoriented chromatic numberGirthoriented chromatic index

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• On the maximum average degree and the oriented chromatic number of a graph
• Good and semi-strong colorings of oriented planar graphs
• Colorings and girth of oriented planar graphs
• An oriented 7-colouring of planar graphs with girth at least 7
• The chromatic number of oriented graphs
• Title not available (Why is that?)
• On the oriented chromatic index of oriented graphs
• Oriented graph coloring
• Oriented colorings of triangle-free planar graphs
• The monadic second order logic of graphs. VI: On several representations of graphs by relational structures

Cited In (19)

• Miscellaneous Digraph Classes
• On homomorphisms of oriented graphs with respect to the push operation
• Homomorphisms and colourings of oriented graphs: an updated survey
• Homomorphism bounds for oriented planar graphs of given minimum girth
• On the oriented chromatic index of oriented graphs
• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• Oriented graph coloring
• An oriented coloring of planar graphs with girth at least five
• Oriented colorings of partial 2-trees
• Oriented vertex and arc coloring of edge series-parallel digraphs
• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• Homomorphisms and oriented colorings of equivalence classes of oriented graphs
• Oriented chromatic number of Cartesian products \(P_m \square P_n\) and \(C_m \square P_n \)
• On arc-coloring of subcubic graphs
• Oriented vertex and arc colorings of partial 2-trees
• Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs
• Oriented colourings of graphs with maximum degree three and four
• Oriented cliques and colorings of graphs with low maximum degree
• Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms

This page was built for publication: Oriented vertex and arc colorings of outerplanar graphs

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