On oriented graphs with certain extension properties.

zbMATH Open1349.05120MaRDI QIDQ2804840FDOQ2804840

Timothy H. Marshall

Publication date: 4 May 2016

Published in: Ars Combinatoria (Search for Journal in Brave)

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

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)

Cited In (12)

• On homomorphisms of oriented graphs with respect to the push operation
• Graph Orientations and Linear Extensions
• Homomorphisms and colourings of oriented graphs: an updated survey
• Homomorphism bounds for oriented planar graphs of given minimum girth
• Oriented total-coloring of oriented graphs
• Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs
• Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
• An oriented 6-coloring of planar graphs with girth at least 9
• On coloring parameters of triangle-free planar \((n, m)\)-graphs
• \(P_{11}\)-coloring of oriented graphs
• A study on oriented relative clique number
• Title not available (Why is that?)

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)