• Title of article

    Gallai–Ramsey numbers for cycles

  • Author/Authors

    Fujita، نويسنده , , Shinya and Magnant، نويسنده , , Colton، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    8
  • From page
    1247
  • To page
    1254
  • Abstract
    For given graphs G and H and an integer k , the Gallai–Ramsey number is defined to be the minimum integer n such that, in any k coloring of the edges of K n , there exists a subgraph isomorphic to either a rainbow coloring of G or a monochromatic coloring of H . In this work, we consider Gallai–Ramsey numbers for the case when G = K 3 and H is a cycle of a fixed length.
  • Keywords
    Gallai-coloring , Monochromatic cycles , Rainbow Ramsey
  • Journal title
    Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Mathematics
  • Record number

    1599639