Acyclic coloring of graphs, Random Struct Algorithm, vol.2, issue.3, pp.277-288, 1991. ,
Arc-chromatic number of digraphs in which each vertex has bounded outdegree or bounded indegree, J Graph Theory, vol.53, issue.4, pp.315-332, 2006. ,
URL : https://hal.archives-ouvertes.fr/inria-00070639
On acyclic colorings of planar graphs, Discrete Math, vol.25, pp.211-236, 1979. ,
An oriented 7-colouring of planar graphs with girth at least 7, Sib Electron Math Reports, vol.2, pp.222-229, 2005. ,
An oriented colouring of planar graphs with girth at least 4, Sib Electron Math Reports, vol.2, pp.239-249, 2005. ,
On the maximum average degree and the oriented chromatic number of a graph, Discrete Math, vol.206, pp.77-89, 1999. ,
URL : https://hal.archives-ouvertes.fr/hal-00306484
The monadic second order-logic of graphs VI: On several representations of graphs by relational structures, Discrete Appl Math, vol.54, pp.117-149, 1994. ,
Oriented coloring: Complexity and approximation, SOFSEM, vol.3831, pp.226-236, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00134825
On oriented labelling parameters, Series in Machine Perception and artificial Intelligence, vol.66, pp.34-45, 2005. ,
On incidence coloring and star arboricity of graphs, Discrete Math, vol.163, pp.275-278, 1997. ,
Arc colorings of digraphs, J Combin Theory B, vol.13, pp.219-225, 1972. ,
, Oxford Lecture Series in Mathematics and its Applications, vol.28, 2004.
Factorization of de bruijn digraphs by cycle-rooted trees, Inform Process Lett, vol.77, issue.5-6, pp.269-275, 2001. ,
Homomorphisms and oriented colorings of equivalence classes of oriented graphs, Discrete Math, vol.274, issue.1-3, pp.161-172, 2004. ,
Acyclic and oriented chromatic numbers of graphs, J Graph Theory, vol.24, pp.331-340, 1997. ,
Homomorphism bounds for oriented planar graphs, J Graph Theory JGT, vol.55, issue.3, pp.175-190, 2007. ,
Colorings and girth of oriented planar graphs, Discrete Math, pp.519-530, 1997. ,
Negative results on acyclic improper colorings, European Conference on Combinatorics, Graph Theory and Applications (EuroComb'05), vol.AE, pp.357-362, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-01184430
On oriented arc-coloring of subcubic graphs, Elect J Comb, vol.13, issue.1, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00307094
Oriented vertex and arc colorings of outerplanar graphs, Inform Process Lett, vol.100, issue.3, pp.97-104, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00307093
Good and semi-strong colorings of oriented planar graphs, Inform Process Lett, vol.51, issue.4, pp.171-174, 1994. ,
The chromatic number of oriented graphs, J Graph Theory, vol.25, pp.191-205, 1997. ,
URL : https://hal.archives-ouvertes.fr/hal-00307541
Oriented graph coloring, Discrete Math, vol.229, issue.1-3, pp.359-369, 2001. ,
Acyclic, star and oriented colourings of graph subdivisions, Discrete Math Theoret Comput Sci, vol.7, issue.1, pp.37-50, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-00959027