Oriented vertex and arc coloring of edge series-parallel digraphs

DOI10.1007/978-3-031-08623-6_16zbMATH Open1548.05143MaRDI QIDQ6606641

Marvin Lindemann, Frank Gurski, Dominique Komander

Publication date: 17 September 2024

zbMATH Keywords

series-parallel digraphsoriented arc-coloringoriented vertex-coloring

Mathematics Subject Classification ID

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

Cites Work

• Some properties of line digraphs
• Oriented vertex and arc colorings of outerplanar graphs
• The monadic second order logic of graphs. VI: On several representations of graphs by relational structures
• Homomorphisms and oriented colorings of equivalence classes of oriented graphs
• Oriented coloring of msp-digraphs and oriented co-graphs (extended abstract)
• The Recognition of Series Parallel Digraphs
• Graph Classes: A Survey
• The chromatic number of oriented graphs
• On the oriented chromatic index of oriented graphs

This page was built for publication: Oriented vertex and arc coloring of edge series-parallel digraphs

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