Title of article :
Paths with two blocks in n-chromatic digraphs
Author/Authors :
Addario-Berry، نويسنده , , L. and Havet، نويسنده , , F. and Thomassé، نويسنده , , S.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Abstract :
We show that every oriented path of order n ⩾ 4 with two blocks is contained in every n-chromatic digraph.
Keywords :
Universal digraph , Unavoidable digraph , n-Chromatic digraph , Oriented path
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B