Complete oriented colourings and the oriented achromatic number

DOI10.1016/j.dam.2014.03.015zbMath1298.05135OpenAlexW2035350742MaRDI QIDQ400508

Eric Sopena

Publication date: 22 August 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2014.03.015

zbMATH Keywords

achromatic numberoriented chromatic numberoriented colouringcomplete colouringcomplete homomorphismelementary homomorphism

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

Extendiendo un resultado de coloraciones de gráficas a coloraciones de digráficas, Achromatic numbers for circulant graphs and digraphs, On the oriented achromatic number of graphs, On the achromatic number of signed graphs, The diachromatic number of digraphs

Cites Work

• Concerning the achromatic number of graphs
• Distances in orientations of graphs
• Graph with given achromatic number
• Minimal oriented graphs of diameter 2
• The monadic second order logic of graphs. VI: On several representations of graphs by relational structures
• The achromatic number of bounded degree trees
• On deeply critical oriented graphs
• The achromatic number of the union of cycles
• Harmonious chromatic number of directed graphs
• On the pseudoachromatic number of a graph
• The chromatic number of oriented graphs
• Analogues of cliques for oriented coloring
• Further results on the achromatic number
• The achromatic number of a graph
• Oriented graph coloring
• The achromatic number of the union of paths
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item