In this thesis, we try to treat the problem of oriented paths in n-chromatic digraphs. We first treat the case of antidirected paths in 5-chromatic digraphs, where we explain El-Sahili's theorem and provide an elementary and shorter proof of it. We then treat the case of paths with two blocks in n-chromatic digraphs with n greater than 4, where we explain the two different approaches of Addario-Berry et al. and of El-Sahili. We indicate a mistake in Addario-Berry et al.'s proof and provide a correction for it
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
M ´EXICO Abstract: A digraph D is said to be an m-coloured digraph, if its arcs are coloured with m ...
An oriented coloring of an oriented graph G is a homomorphism from G to H such that H is without sel...
In this thesis, we try to treat the problem of oriented paths in n-chromatic digraphs. We first trea...
International audienceWe show that every oriented path of order n>=4 with two blocks is contained in...
AbstractWe show that every oriented path of order n⩾4 with two blocks is contained in every n-chroma...
AbstractA block of a path in a digraph is a maximal directed subpath. We prove that any n-chromatic ...
In this paper, we show that every oriented path with three blocks of order n 4, is contained in ever...
We show that every oriented path of order $n\geq4$ with two blocks is contained in every $n$-chromat...
International audienceLet $f(k)$ be the smallest integer such that every $f(k)$-chromatic digraph co...
We examine $t$-colourings of oriented graphs in which, for a fixed integer $k\geq 1$, vertices joine...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
M ´EXICO Abstract: A digraph D is said to be an m-coloured digraph, if its arcs are coloured with m ...
An oriented coloring of an oriented graph G is a homomorphism from G to H such that H is without sel...
In this thesis, we try to treat the problem of oriented paths in n-chromatic digraphs. We first trea...
International audienceWe show that every oriented path of order n>=4 with two blocks is contained in...
AbstractWe show that every oriented path of order n⩾4 with two blocks is contained in every n-chroma...
AbstractA block of a path in a digraph is a maximal directed subpath. We prove that any n-chromatic ...
In this paper, we show that every oriented path with three blocks of order n 4, is contained in ever...
We show that every oriented path of order $n\geq4$ with two blocks is contained in every $n$-chromat...
International audienceLet $f(k)$ be the smallest integer such that every $f(k)$-chromatic digraph co...
We examine $t$-colourings of oriented graphs in which, for a fixed integer $k\geq 1$, vertices joine...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
M ´EXICO Abstract: A digraph D is said to be an m-coloured digraph, if its arcs are coloured with m ...
An oriented coloring of an oriented graph G is a homomorphism from G to H such that H is without sel...