Oriented total-coloring of oriented graphs

DOI10.1016/J.DISC.2024.114174MaRDI QIDQ6589144zbMATH OpenFDO

Authors Julien Bensmail, Sandip Das, Soumen Nandi, Ayan Nandy, Théo Pierron, Swathy Prabhu, Sagnik Sen

Publication date 19 August 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.114174

zbMATH Keywords

oriented arc-coloringoriented coloringoriented graphtotal-coloring

Mathematics Subject Classification ID

General logic (03Bxx) Model theory (03Cxx) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Oriented graph coloring
• Homomorphisms and colourings of oriented graphs: an updated survey
• Complete oriented colourings and the oriented achromatic number
• Oriented coloring on recursively defined digraphs
• Oriented vertex and arc colorings of outerplanar graphs

Cites work

• Acyclic and oriented chromatic numbers of graphs
• Colourings of oriented connected cubic graphs
• Complete oriented colourings and the oriented achromatic number
• Good and semi-strong colorings of oriented planar graphs
• Homomorphism bounds for oriented planar graphs
• Homomorphisms and colourings of oriented graphs: an updated survey
• Homomorphisms from sparse graphs with large girth.
• On acyclic colorings of planar graphs
• On deeply critical oriented graphs
• On oriented graphs with certain extension properties.
• On the maximum average degree and the oriented chromatic number of a graph
• On the oriented chromatic index of oriented graphs
• On universal graphs for planar oriented graphs of a given girth
• Oriented list colorings of graphs
• Outerplanar and planar oriented cliques
• The chromatic number of oriented graphs
• The monadic second order logic of graphs. VI: On several representations of graphs by relational structures

Cited in

(1)

• An update on pushable homomorphisms

This page was built for publication: Oriented total-coloring of oriented graphs

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