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
Link To Document