Colorings and girth of oriented planar graphs

J Nešetřil, A Raspaud, É Sopena - Discrete Mathematics, 1997 - Elsevier
… if we insist the girth of G is … orientation of any large girth planar graph is Scolorable and
classify those digraphs on 3, 4 and 5 vertices which color all large girth oriented planar graphs

[HTML][HTML] An oriented coloring of planar graphs with girth at least five

A Pinlou - Discrete mathematics, 2009 - Elsevier
… that every planar graph with girth at least 5 has an oriented … that every planar graph with
girth at least 5 has an oriented … of the oriented chromatic number of planar graphs is then the …

[HTML][HTML] Coloring squares of planar graphs with girth six

Z Dvořák, P Nejedlý, R Škrekovski - European Journal of Combinatorics, 2008 - Elsevier
… We study colorings of squares of planar graphs with no short cycles. The square G 2 of a
graph G is the graph with the same vertex set in which two vertices are joined by an edge if their …

[PDF][PDF] Oriented colorings of triangle-free planar graphs

P Ochem - Information Processing Letters, 2004 - lirmm.fr
… chromatic number has already been investigated for various graph classes [7]. In this note,
we focus on planar graphs and we use the notation Pk for the class of planar graphs of girth

[HTML][HTML] Colorings of plane graphs: a survey

OV Borodin - Discrete Mathematics, 2013 - Elsevier
… an oriented coloring is a homomorphism from an oriented graph … We discuss the special case
of circular coloring of graphs that is … Some coloring results on planar graphs with large girth

Oriented graph coloring

E Sopena - Discrete Mathematics, 2001 - Elsevier
… Section 3 deals with oriented colorings of planar graphs while Section 4 considers the …
planar graph with girth at least 16 has a homomorphism to the oriented planar circulant graph G(6…

[HTML][HTML] On the precise value of the strong chromatic index of a planar graph with a large girth

GJ Chang, GH Duh - Discrete Applied Mathematics, 2018 - Elsevier
… conditions for Δ and the girth. In this paper, we prove that if the girth of a planar graph G is
large enough … Gluing these two edge-colorings we construct a strong σ -edge-coloring of G . …

Homomorphism bounds for oriented planar graphs of given minimum girth

TH Marshall - Graphs and Combinatorics, 2013 - Springer
… (ϵ, G) to be the oriented planar graph comprising G, together with … We define the oriented
planar graph C(k, G) similarly, by … Colorings and girth of oriented planar graphs. Discret. Math. …

On universal graphs for planar oriented graphs of a given girth

OV Borodin, AV Kostochka, J Nešetřil, A Raspaud… - Discrete …, 1998 - Elsevier
… of graph colouring. We can similarly define the oriented chromatic number o(H) of an oriented
graph … In this paper we study universal graphs for oriented planar graphs of given girth. By …

(2+ ϵ)‐Coloring of planar graphs with large odd‐girth

W Klostermeyer, CQ Zhang - Journal of Graph Theory, 2000 - Wiley Online Library
… conjecture by Pavol Hell about circular coloring is solved in … -girth of a planar graph G is at
least f(ϵ), then G is (2 + ϵ)-colorable. Note that the function f(ϵ) is independent of the graph G …