Oriented graph coloring
From MaRDI portal
Publication:5931459
DOI10.1016/S0012-365X(00)00216-8zbMath0971.05039OpenAlexW2041129145MaRDI QIDQ5931459
Publication date: 21 October 2001
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00216-8
planar graphsdirected graphacyclic chromatic numbergraph homomorphismoriented graphoriented graph coloring
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)
Related Items (34)
Homomorphisms and colourings of oriented graphs: an updated survey ⋮ A note on the oriented chromatic number of grids ⋮ Oriented colorings of triangle-free planar graphs ⋮ Oriented incidence colourings of digraphs ⋮ Oriented chromatic number of Cartesian products and strong products of paths ⋮ Plurigraph coloring and scheduling problems ⋮ On the oriented chromatic number of Halin graphs ⋮ Oriented vertex and arc colorings of outerplanar graphs ⋮ Oriented colorings of 2-outerplanar graphs ⋮ Oriented chromatic number of Cartesian products \(P_m \square P_n\) and \(C_m \square P_n \) ⋮ The acircuitic directed star arboricity of subcubic graphs is at most four ⋮ On relative clique number of triangle-free planar colored mixed graphs ⋮ On nice and injective-nice tournaments ⋮ Complete oriented colourings and the oriented achromatic number ⋮ Strong oriented chromatic number of planar graphs without cycles of specific lengths ⋮ Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs ⋮ Oriented chromatic number of grids is greater than 7 ⋮ On coloring the arcs of a tournament, covering shortest paths, and reducing the diameter of a graph ⋮ \(L(2,1)\)-labelings of some families of oriented planar graphs ⋮ Nonrepetitive colorings of graphs -- a survey ⋮ Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs ⋮ Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs ⋮ Homomorphisms of 2-edge-colored graphs ⋮ Homomorphisms of 2-edge-colored graphs ⋮ Unnamed Item ⋮ The complexity of locally injective homomorphisms ⋮ On the oriented chromatic number of graphs with given excess ⋮ Obstructions to locally injective oriented improper colourings ⋮ Outerplanar and Planar Oriented Cliques ⋮ Oriented cliques and colorings of graphs with low maximum degree ⋮ An oriented coloring of planar graphs with girth at least five ⋮ Digraphs Products ⋮ Chromatic number of sparse colored mixed planar graphs ⋮ The oriented chromatic number of Halin graphs
This page was built for publication: Oriented graph coloring
