Title of article :
Trees with three leaves are (n + l)-unavoidable
Author/Authors :
S Ceroi، نويسنده , , Stéphan and Havet، نويسنده , , Frédéric، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
4
From page :
202
To page :
205
Abstract :
We prove that every oriented tree of order n ≥ 5 with three leaves is (n + 1)-unavoidable. More precisely, we prove that every tree A of order n with three leaves is contained in every tournament T of order n + 1 except if T is the regular tournament on five vertices and A the outstar (instar) of degree three, that is, the tree consisting of a root dominating (dominated by) three leaves.
Keywords :
tournament , Tree , unavoidable
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2001
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1453151
Link To Document :
بازگشت