Gallai-Ramsey numbers involving a rainbow 4-path
Abstract
Given two non-empty graphs G,H and a positive integer k, the Gallai-Ramsey number grk(G:H) is defined as the minimum integer N such that for all n≥ N, every k-edge-coloring of Kn contains either a rainbow colored copy of G or a monochromatic copy of H. In this paper, we got some exact values or bounds for grk(P5:H) \ (k≥ 3) if H is a general graph or a star with extra independent edges or a pineapple.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.