Gallai–Ramsey number for K 5 K_5
C Magnant, I Schiermeyer - Journal of Graph Theory, 2022 - Wiley Online Library
Given a graph HH, the kk‐colored Gallai–Ramsey number grk (K 3: H) gr_k(K_3:H) is
defined to be the minimum integer nn such that every kk‐coloring of the edges of the …
defined to be the minimum integer nn such that every kk‐coloring of the edges of the …
Gallai-Ramsey numbers for rainbow P5 and monochromatic fans or wheels
M Wei, C He, Y Mao, X Zhou - Discrete Mathematics, 2022 - Elsevier
Given two graphs G, H and a positive integer k, the Gallai-Ramsey number gr k (G: H) is the
minimum integer N such that for all n≥ N, every exact k-edge-coloring of K n contains either …
minimum integer N such that for all n≥ N, every exact k-edge-coloring of K n contains either …
Gallai–Ramsey Numbers Involving a Rainbow 4-Path
J Zou, Z Wang, HJ Lai, Y Mao - Graphs and Combinatorics, 2023 - Springer
Given two non-empty graphs G, H and a positive integer k, the Gallai–Ramsey number gr k
(G: H) is defined as the minimum integer N such that for all n≥ N, every k-edge-coloring of K …
(G: H) is defined as the minimum integer N such that for all n≥ N, every k-edge-coloring of K …
Star-Critical Gallai–Ramsey Numbers of Graphs
X Su, Y Liu - Graphs and Combinatorics, 2022 - Springer
Abstract The Gallai–Ramsey number grk (K 3: H 1, H 2,⋯, H k) is the smallest integer n such
that every k-edge-colored K n contains either a rainbow K 3 or a monochromatic H i in color i …
that every k-edge-colored K n contains either a rainbow K 3 or a monochromatic H i in color i …
Ramsey and Gallai–Ramsey numbers for the union of paths and stars
J Zhou, Z Li, Y Mao, M Wei - Discrete Applied Mathematics, 2023 - Elsevier
Given k graphs H 1, H 2,…, H k, the k-color Ramsey number R (H 1, H 2,…, H k) is defined
as the minimum integer n such that every k-edge-coloring of K n contains a monochromatic …
as the minimum integer n such that every k-edge-coloring of K n contains a monochromatic …
[PDF][PDF] Subgraphs of Gallai-colored complete graphs spanned by edges using at most two colors
M Budden, T Wimbish - Australas. J. Combin, 2022 - ajc.maths.uq.edu.au
Abstract In Gallai-Ramsey theory for graphs, one seeks to identify the exact number of
vertices a complete graph must have to guarantee that every coloring of its edges, in which …
vertices a complete graph must have to guarantee that every coloring of its edges, in which …
Ramsey and Gallai–Ramsey numbers for comb and sun graphs
X Xu, M Wei, HJ Lai, Y Mao - Discrete Applied Mathematics, 2025 - Elsevier
Given two graphs G and H, the Ramsey number R (G, H) is defined as the minimum number
of vertices n such that every {red, blue}-edge-coloring of K n contains either a red copy of G …
of vertices n such that every {red, blue}-edge-coloring of K n contains either a red copy of G …
[PDF][PDF] Star-critical Gallai-Ramsey numbers involving the disjoint union of triangles.
M Budden, Z Daouda - Art Discret. Appl. Math., 2022 - scholar.archive.org
In the Ramsey theory of graphs, star-critical Gallai-Ramsey numbers serve as a measure of
the strength of their corresponding Gallai-Ramsey numbers. In this paper, we evaluate some …
the strength of their corresponding Gallai-Ramsey numbers. In this paper, we evaluate some …
Gallai-Ramsey multiplicity for rainbow small trees
X Li, Y Si - Graphs and Combinatorics, 2024 - Springer
Let G, H be two non-empty graphs and k be a positive integer. The Gallai-Ramsey number
gr k (G: H) is defined as the minimum positive integer N such that for all n≥ N, every k-edge …
gr k (G: H) is defined as the minimum positive integer N such that for all n≥ N, every k-edge …
Gallai—Ramsey Number for the Union of Stars
Given a graph G and a positive integer k, define the Gallai—Ramsey number to be the
minimum number of vertices n such that any k-edge coloring of K n contains either a rainbow …
minimum number of vertices n such that any k-edge coloring of K n contains either a rainbow …