Skip to main content
Extensions of Gallai–Ramsey results
Journal of Graph Theory
  • Shinya Fujita, Maebashi Institute of Technology
  • Colton Magnant, Georgia Southern University
Document Type
Publication Date
Consider the graph consisting of a triangle with a pendant edge. We describe the structure of rainbow -free edge colorings of a complete graph and provide some corresponding Gallai–Ramsey results. In particular, we extend a result of Gallai to find a partition of the vertices of a rainbow -free colored complete graph with a limited number of colors between the parts. We also extend some Gallai–Ramsey results of Chung and Graham, Faudree et al. and Gyárfás et al. Copyright © 2011 Wiley Periodicals, Inc. J Graph Theory
Citation Information
Shinya Fujita and Colton Magnant. "Extensions of Gallai–Ramsey results" Journal of Graph Theory Vol. 70 Iss. 4 (2011) p. 404 - 426
Available at: