Complete oriented colourings and the oriented achromatic number

DOI10.1016/J.DAM.2014.03.015zbMATH Open1298.05135OpenAlexW2035350742MaRDI QIDQ400508FDOQ400508

Authors: Éric 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

Recommendations

• Acyclic and oriented chromatic numbers of graphs
• Acyclic orientations and the chromatic polynomial
• The chromatic number of oriented graphs
• Proper orientations and proper chromatic number
• Acyclic orientations and chromatic generating functions
• Orientations of graphs with uncountable chromatic number
• Graph colorings and acyclic orientations
• On the chromatic number of an oriented matroid
• A note on orientation and chromatic number of graphs
• On the oriented chromatic number of grids

zbMATH Keywords

oriented chromatic numberoriented colouringachromatic numbercomplete colouringcomplete homomorphismelementary homomorphism

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Minimal oriented graphs of diameter 2
• On deeply critical oriented graphs
• The complexity of deciding whether a graph admits an orientation with fixed weak diameter
• Title not available (Why is that?)
• The chromatic number of oriented graphs
• Analogues of cliques for oriented coloring
• Oriented graph coloring
• Graph with given achromatic number
• Chromatic graph theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Distances in orientations of graphs
• The monadic second order logic of graphs. VI: On several representations of graphs by relational structures
• Concerning the achromatic number of graphs
• The achromatic number of bounded degree trees
• The achromatic number of the union of cycles
• Title not available (Why is that?)
• The achromatic number of the union of paths
• The achromatic number of a graph
• Harmonious chromatic number of directed graphs
• On the pseudoachromatic number of a graph
• Further results on the achromatic number

Cited In (16)

• Achromatic numbers for circulant graphs and digraphs
• Acyclic orientations and chromatic generating functions
• Proper orientations and proper chromatic number
• Homomorphisms and colourings of oriented graphs: an updated survey
• Acyclic orientations and the chromatic polynomial
• Oriented total-coloring of oriented graphs
• Oriented incidence colourings of digraphs
• Consecutive colouring of oriented graphs
• The diachromatic number of digraphs
• Extendiendo un resultado de coloraciones de gráficas a coloraciones de digráficas
• On deeply critical oriented cliques
• On deeply critical oriented graphs
• On the oriented achromatic number of graphs
• The orientability of small covers and coloring simple polytopes
• Complete acyclic colorings
• On the achromatic number of signed graphs

This page was built for publication: Complete oriented colourings and the oriented achromatic number

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