Skip to main content
Article
Gallai-Ramsey Numbers for Cycles
Discrete Mathematics (2011)
  • Colton Magnant, Georgia Southern University
  • Shinya Fujita
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 Kn, 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=K3 and H is a cycle of a fixed length.

Keywords
  • Gallai-coloring,
  • Rainbow ramsey,
  • Monochromatic cycles
Disciplines
Publication Date
July 6, 2011
Citation Information
Colton Magnant and Shinya Fujita. "Gallai-Ramsey Numbers for Cycles" Discrete Mathematics Vol. 311 Iss. 13 (2011)
Available at: http://works.bepress.com/colton_magnant/2/