Analogues of cliques for oriented coloring

DOI10.7151/dmgt.1237zbMath1063.05044OpenAlexW2020795970MaRDI QIDQ4668423

Gary MacGillivray, William F. Klostermeyer

Publication date: 19 April 2005

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1237

zbMATH Keywords

colouringorientationplanar graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)

Related Items (15)

Homomorphisms and colourings of oriented graphs: an updated survey ⋮ On oriented relative clique number ⋮ Analogues of cliques for \((m,n)\)-colored mixed graphs ⋮ On oriented cliques with respect to push operation ⋮ On deeply critical oriented cliques ⋮ Complete oriented colourings and the oriented achromatic number ⋮ On the oriented achromatic number of graphs ⋮ Triangle-free projective-planar graphs with diameter two: domination and characterization ⋮ A homomorphic polynomial for oriented graphs ⋮ Oriented colourings of graphs with maximum degree three and four ⋮ A study on oriented relative clique number ⋮ Obstructions to locally injective oriented improper colourings ⋮ Outerplanar and Planar Oriented Cliques ⋮ Oriented cliques and colorings of graphs with low maximum degree ⋮ On clique numbers of colored mixed graphs

This page was built for publication: Analogues of cliques for oriented coloring