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 :
بازگشت