Oriented vertex and arc colorings of partial 2-trees

DOI10.1016/j.endm.2007.07.034zbMath1341.05087OpenAlexW1973340529MaRDI QIDQ3503473

Alexandre Pinlou, Pascal Ochem

Publication date: 5 June 2008

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2007.07.034

zbMATH Keywords

oriented graphoriented \(k\)-vertex-coloring

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Homomorphisms and colourings of oriented graphs: an updated survey ⋮ A homomorphic polynomial for oriented graphs ⋮ Miscellaneous Digraph Classes

Cites Work

• Unnamed Item
• Oriented vertex and arc colorings of outerplanar graphs
• On the maximum average degree and the oriented chromatic number of a graph
• The monadic second order logic of graphs. VI: On several representations of graphs by relational structures
• Colorings and girth of oriented planar graphs
• Coloring the square of a \(K_{4}\)-minor free graph
• On arc-coloring of subcubic graphs
• The chromatic number of oriented graphs
• On the oriented chromatic index of oriented graphs

This page was built for publication: Oriented vertex and arc colorings of partial 2-trees