• 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