On the oriented achromatic number of graphs

DOI10.1016/j.dam.2023.12.021OpenAlexW4391002227MaRDI QIDQ6202937

Eric Sopena, Unnamed Author

Publication date: 27 February 2024

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

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

zbMATH Keywords

graph homomorphismoriented graphoriented cliquelower oriented achromatic numberoriented achromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complete oriented colourings and the oriented achromatic number
• Achromatic numbers and graph operations
• Minimal oriented graphs of diameter 2
• Good and semi-strong colorings of oriented planar graphs
• The monadic second order logic of graphs. VI: On several representations of graphs by relational structures
• On fractional version of oriented coloring
• Chromatic polynomials of oriented graphs
• The chromatic number of oriented graphs
• Upper oriented chromatic number of undirected graphs and oriented colorings of product graphs
• Analogues of cliques for oriented coloring
• On the oriented chromatic index of oriented graphs
• On the oriented game chromatic number