• 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