Good and semi-strong colorings of oriented planar graphs
Information Processing Letters
Colorings and girth of oriented planar graphs
Proceedings of an international symposium on Graphs and combinatorics
The chromatic number of oriented graphs
Journal of Graph Theory
On universal graphs for planar oriented graphs of a given girth
Discrete Mathematics
On deeply critical oriented graphs
Journal of Combinatorial Theory Series B
A note on the oriented chromatic number of grids
Information Processing Letters
On the oriented chromatic number of Halin graphs
Information Processing Letters
On the oriented chromatic number of Halin graphs
Information Processing Letters
Oriented chromatic number of grids is greater than 7
Information Processing Letters
Forbidden subgraph colorings and the oriented chromatic number
European Journal of Combinatorics
The oriented chromatic number of Halin graphs
Information Processing Letters
Hi-index | 0.89 |
n this paper, we focus on the oriented coloring of graphs. Oriented coloring is a coloring of the vertices of an oriented graph G without symmetric arcs such that (i) no two neighbors in G are assigned the same color, and (ii) if two vertices u and v such that (u, v)∈ A(G) are assigned colors c(u) and c(v), then for any (z, t) ∈ A(G), we cannot have simultaneously c(z) = c(v) and c(t) = c(u). The oriented chromatic number of an unoriented graph G is the smallest number k of colors for which any of the orientations of G can be colored with k colors.The main results we obtain in this paper are bounds on the oriented chromatic number of particular families of planar graphs, namely 2-dimensional grids, fat trees and fat fat trees.