Cited By
View all- Li PMao YSchiermeyer IYao Y(2024)Gallai–Ramsey Numbers for PathsGraphs and Combinatorics10.1007/s00373-024-02849-740:6Online publication date: 1-Dec-2024
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 H i, for some i ∈ [ k ]. If H 1 = H 2 = … = H k ...
For an arbitrary graph G, a hypergraph H is called Berge-G if there is an injection i : V ( G ) ⟶ V ( H ) and a bijection ψ : E ( G ) ⟶ E ( H ) such that for each e = u v ∈ E ( G ), we have { i ( u ) , i ( v ) } ⊆ ψ ( e ). We denote by B r G, the ...
The Gallai–Ramsey number is the smallest integer n such that every k-edge-colored contains either a rainbow or a monochromatic in color i for some . We define the star-critical Gallai–Ramsey number
Elsevier Science Publishers B. V.
Netherlands
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in