AbstractFor an integer k≥1, the kth interleaved adjoint of a digraph G is the digraph ιk(G) with ver...
International audienceA famous conjecture of Gyárfás and Sumner states for any tree T and integer k,...
We consider the problem of finding two disjoint directed paths with prescribed ends in an acylic dig...
We show that every oriented path of order $n\geq4$ with two blocks is contained in every $n$-chromat...
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...
In this thesis, we try to treat the problem of oriented paths in n-chromatic digraphs. We first trea...
AbstractA block of a path in a digraph is a maximal directed subpath. We prove that any n-chromatic ...
International audienceLet $f(k)$ be the smallest integer such that every $f(k)$-chromatic digraph co...
In this paper, we show that every oriented path with three blocks of order n 4, is contained in ever...
Let f (k) be the smallest integer such that every f (k)-chromatic digraph contains every oriented tr...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
The dichromatic number of a digraph D is the minimum number of colors needed to color its vertices i...
An {\it oriented cycle} is an orientation of a undirected cycle.We first show that for any oriented ...
AbstractIn this paper it is proved that the path number of the complete symmetric bipartite digraph ...
AbstractFor an integer k≥1, the kth interleaved adjoint of a digraph G is the digraph ιk(G) with ver...
International audienceA famous conjecture of Gyárfás and Sumner states for any tree T and integer k,...
We consider the problem of finding two disjoint directed paths with prescribed ends in an acylic dig...
We show that every oriented path of order $n\geq4$ with two blocks is contained in every $n$-chromat...
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...
In this thesis, we try to treat the problem of oriented paths in n-chromatic digraphs. We first trea...
AbstractA block of a path in a digraph is a maximal directed subpath. We prove that any n-chromatic ...
International audienceLet $f(k)$ be the smallest integer such that every $f(k)$-chromatic digraph co...
In this paper, we show that every oriented path with three blocks of order n 4, is contained in ever...
Let f (k) be the smallest integer such that every f (k)-chromatic digraph contains every oriented tr...
International audienceExtended Abstract The chromatic number χ(D) of a digraph D is the chromatic nu...
The dichromatic number of a digraph D is the minimum number of colors needed to color its vertices i...
An {\it oriented cycle} is an orientation of a undirected cycle.We first show that for any oriented ...
AbstractIn this paper it is proved that the path number of the complete symmetric bipartite digraph ...
AbstractFor an integer k≥1, the kth interleaved adjoint of a digraph G is the digraph ιk(G) with ver...
International audienceA famous conjecture of Gyárfás and Sumner states for any tree T and integer k,...
We consider the problem of finding two disjoint directed paths with prescribed ends in an acylic dig...