… that every planargraph with girth at least 5 has an oriented … that every planargraph with girth at least 5 has an oriented … of the oriented chromatic number of planargraphs is then the …
Z Dvořák, P Nejedlý, R Škrekovski - European Journal of Combinatorics, 2008 - Elsevier
… We study colorings of squares of planargraphs 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 …
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 planargraphs and we use the notation Pk for the class of planargraphs of girth …
OV Borodin - Discrete Mathematics, 2013 - Elsevier
… an orientedcoloring is a homomorphism from an orientedgraph … We discuss the special case of circular coloring of graphs that is … Some coloring results on planargraphs with large girth …
… Section 3 deals with orientedcolorings of planargraphs while Section 4 considers the … planargraph with girth at least 16 has a homomorphism to the orientedplanar circulant graph G(6…
… conditions for Δ and the girth. In this paper, we prove that if the girth of a planargraph G is large enough … Gluing these two edge-colorings we construct a strong σ -edge-coloring of G . …
TH Marshall - Graphs and Combinatorics, 2013 - Springer
… (ϵ, G) to be the orientedplanargraph comprising G, together with … We define the oriented planargraph C(k, G) similarly, by … Colorings and girth of orientedplanargraphs. Discret. Math. …
… of graphcolouring. We can similarly define the oriented chromatic number o(H) of an oriented graph … In this paper we study universal graphs for orientedplanargraphs of given girth. By …
… conjecture by Pavol Hell about circular coloring is solved in … -girth of a planargraph G is at least f(ϵ), then G is (2 + ϵ)-colorable. Note that the function f(ϵ) is independent of the graph G …