On oriented graphs with certain extension properties.

MaRDI QIDQ2804840zbMATH OpenFDO

Authors Timothy H. Marshall

Publication date 4 May 2016

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

homomorphismoriented graphplanar graphhomomorphism boundPaley tournamentTromp graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38)

Recommendations

• The chromatic number of oriented graphs
• An oriented coloring of planar graphs with girth at least five
• On universal graphs for planar oriented graphs of a given girth
• Analogues of cliques for oriented coloring
• An oriented colouring of planar graphs with girth at least 4

Cited in

(13)

• On homomorphisms of oriented graphs with respect to the push operation
• Homomorphisms and colourings of oriented graphs: an updated survey
• Graph Orientations and Linear Extensions
• Homomorphism bounds for oriented planar graphs of given minimum girth
• Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs
• Oriented total-coloring of oriented graphs
• An oriented 6-coloring of planar graphs with girth at least 9
• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• Classification of edge-critical underlying absolute planar cliques for signed graphs
• \(P_{11}\)-coloring of oriented graphs
• On coloring parameters of triangle-free planar (n, m)-graphs
• Oriented colouring graphs of bounded degree and degeneracy
• A study on oriented relative clique number

This page was built for publication: On oriented graphs with certain extension properties.

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