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