• Title of article

    Absorbing sets in arc-coloured tournaments Original Research Article

  • Author/Authors

    Ge?a Hahn، نويسنده , , Pierre Ille، نويسنده , , Robert E. Woodrow، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    7
  • From page
    93
  • To page
    99
  • Abstract
    Let T be a tournament whose arcs are coloured with k colours. Call a subset X of the vertices of T absorbing if from each vertex of T not in X there is a monochromatic directed path to some vertex in X. We consider the question of the minimum size of absorbing sets, extending known results and using new approaches. The greater part of the paper deals with finite tournaments, the last section treats infinite ones. In each case questions are suggested, both old and new.
  • Keywords
    Tournament , Edge-colouring , Monochromatic path
  • Journal title
    Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Mathematics
  • Record number

    948924