Homomorphism bounds for oriented planar graphs of given minimum girth
From MaRDI portal
(Redirected from Publication:367080)
Recommendations
Cites work
- A short list color proof of Grötzsch's theorem
- An oriented 7-colouring of planar graphs with girth at least 7
- An oriented coloring of planar graphs with girth at least five
- Colorings and girth of oriented planar graphs
- Every planar graph is 5-choosable
- Good and semi-strong colorings of oriented planar graphs
- Homomorphism bounds for oriented planar graphs
- Homomorphism bounds for oriented planar graphs of given minimum girth
- On oriented graphs with certain extension properties.
- On the maximum average degree and the oriented chromatic number of a graph
- Oriented 5-coloring of sparse plane graphs
- Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
- Oriented colorings of partial 2-trees
- Oriented colorings of triangle-free planar graphs
- Oriented vertex and arc colorings of outerplanar graphs
Cited in
(14)- On the oriented coloring of the disjoint union of graphs
- Homomorphisms and colourings of oriented graphs: an updated survey
- Homomorphism bounds for oriented planar graphs of given minimum girth
- Efficient computation of the oriented chromatic number of recursively defined digraphs
- Homomorphism bounds for oriented planar graphs
- Planar orientations with low out-degree and compaction of adjacency matrices
- Homomorphisms to digraphs with large girth and oriented colorings of minimal series-parallel digraphs
- An oriented 6-coloring of planar graphs with girth at least 9
- Oriented coloring on recursively defined digraphs
- On universal graphs for planar oriented graphs of a given girth
- On oriented relative clique number
- Complexity dichotomy for oriented homomorphism of planar graphs with large girth
- Homomorphism bounded classes of graphs
- A study on oriented relative clique number
This page was built for publication: Homomorphism bounds for oriented planar graphs of given minimum girth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q367080)