Coloring graphs in oriented coloring of cubic graphs

DOI10.1007/S00373-022-02549-0MaRDI QIDQ2674380zbMATH OpenOpenAlexFDO

Authors Janusz Dybizbański

Publication date 12 September 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s00373-022-02549-0

zbMATH Keywords

cubic graphshomomorphismoriented coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Colourings of oriented connected cubic graphs
• Oriented colourings of graphs with maximum degree three and four
• On arc-coloring of subcubic graphs
• On universal graphs for planar oriented graphs of a given girth
• An oriented colouring of planar graphs with girth at least 4

Cites work

• Acyclic and oriented chromatic numbers of graphs
• Colourings of oriented connected cubic graphs
• Homomorphisms and colourings of oriented graphs: an updated survey
• Oriented cliques and colorings of graphs with low maximum degree
• Oriented colourings of graphs with maximum degree three and four
• The chromatic number of oriented graphs

Cited in

(8)

• Colorings and orientations of graphs
• Oriented colourings of graphs with maximum degree three and four
• Orientation spectra of cubic graphs
• On arc-coloring of subcubic graphs
• Perfect orientation colorings of cubic graphs
• A generalization of Tait coloring cubic graphs
• Complexity of the oriented coloring in planar, cubic oriented graphs
• Colourings of oriented connected cubic graphs

This page was built for publication: Coloring graphs in oriented coloring of cubic graphs

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