On the oriented chromatic index of oriented graphs

DOI10.1002/JGT.20286MaRDI QIDQ5387018zbMATH OpenOpenAlexFDO

Authors Pascal Ochem, Alexandre Pinlou, Éric Sopena

Publication date 14 May 2008

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://hal-lirmm.ccsd.cnrs.fr/lirmm-00195956/file/ark__67375_WNG-M74PPFVQ-B.pdf

zbMATH Keywords

arc coloringoriented coloringoriented graph

Mathematics Subject Classification ID

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

Recommendations

• Oriented vertex and arc colorings of outerplanar graphs
• On arc-coloring of subcubic graphs
• Homomorphisms and colourings of oriented graphs: an updated survey
• Oriented graph coloring
• Acyclic and oriented chromatic numbers of graphs

Cites work

• SOFSEM 2006: Theory and Practice of Computer Science

Cited in

(19)

• Oriented incidence colourings of digraphs
• Efficient computation of the oriented chromatic number of recursively defined digraphs
• Chromatic polynomials of oriented graphs
• The oriented chromatic number of Halin graphs
• On the oriented chromatic number of graphs with given excess
• On arc-coloring of subcubic graphs
• Homomorphisms and colourings of oriented graphs: an updated survey
• Oriented modular arc colorings in digraphs
• Miscellaneous digraph classes
• Acyclic and oriented chromatic numbers of graphs
• Oriented vertex and arc colorings of partial 2-trees
• Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms
• On the oriented achromatic number of graphs
• A study of 3-arc graphs
• Oriented total-coloring of oriented graphs
• Oriented vertex and arc coloring of edge series-parallel digraphs
• An update on pushable homomorphisms
• Oriented vertex and arc colorings of outerplanar graphs
• Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs

This page was built for publication: On the oriented chromatic index of oriented graphs

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