Complete oriented colourings and the oriented achromatic number

DOI10.1016/J.DAM.2014.03.015MaRDI QIDQ400508zbMATHOpenAlexFDO

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

zbMATH Keywords

oriented chromatic numberoriented colouringachromatic numbercomplete colouringcomplete homomorphismelementary homomorphism

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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

Cites work

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

Cited in

(18)

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

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)