Title of article :
A counterexample to a conjecture on edge-coloured tournaments
Author/Authors :
Hortensia Galeana-S?nchez، نويسنده , , Roc??o Rojas-Monroy، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
2
From page :
275
To page :
276
Abstract :
We call the tournament T an m-coloured tournament if the arcs of T are coloured with m colours. In this paper we prove that for each n⩾6, there exists a 4-coloured tournament Tn of order n satisfying the two following conditions: (1) Tn does not contain C3 (the directed cycle of length 3, whose arcs are coloured with three distinct colours), and (2) Tn does not contain any vertex v such that for every other vertex x of Tn, there is a monochromatic directed path from x to v. This answers a question proposed by Shen Minggang in 1988.
Keywords :
Edge coloured tournament , Monochromatic directed path
Journal title :
Discrete Mathematics
Serial Year :
2004
Journal title :
Discrete Mathematics
Record number :
948911
Link To Document :
بازگشت