• Title of article

    On avoidable and unavoidable claws

  • Author/Authors

    Xiaoyun Lu، نويسنده , , Dawei Wang، نويسنده , , C.K. Wong، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    7
  • From page
    259
  • To page
    265
  • Abstract
    A claw of degree k is a directed tree consisting of k paths emerging from a common root. We prove that every claw of order n with degree less than 1950n appears in every n-vertex tournament. We also construct avoidable claws with degree approaching 1123n. Thus for large n, the maximum λ such that every claw with degree λn appears in every n-vertex tournament satisfies λ ⩽ 1123. This improves earlier bounds.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1998
  • Journal title
    Discrete Mathematics
  • Record number

    950992