Oriented vertex and arc colorings of outerplanar graphs

DOI10.1016/J.IPL.2006.06.012MaRDI QIDQ845839zbMATH OpenOpenAlexFDO

Authors 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

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)

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

Cites work

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

Cited in

(23)

• 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 total-coloring of oriented graphs
• Homomorphisms of 2-edge-colored triangle-free planar graphs
• Oriented colorings of 2-outerplanar graphs
• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• Oriented graph coloring
• Oriented colorings of partial 2-trees
• An oriented coloring of planar graphs with girth at least five
• Oriented vertex and arc coloring of edge series-parallel digraphs
• Oriented modular arc colorings in 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 \)
• State canonization and early pruning in width-based automated theorem proving
• On arc-coloring of subcubic graphs
• Miscellaneous digraph classes
• Oriented vertex and arc colorings of partial 2-trees
• 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)