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
Pages :
7
From page :
620
To page :
626
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
Serial Year :
2007
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527839
Link To Document :
بازگشت