• Title of article

    Partitioning Complete Bipartite Graphs by Monochromatic Cycles

  • Author/Authors

    Haxell، نويسنده , , P.E.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    9
  • From page
    210
  • To page
    218
  • Abstract
    For every positive integerrthere exists a constantCrdepending only onrsuch that for every colouring of the edges of the complete bipartite graphKn, nwithrcolours, there exists a set of at mostCrmonochromatic cycles whose vertex sets partition the vertex set ofKn, n. This answers a question raised by Erdős, Gyárfás, and Pyber.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1997
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526225