Star-Critical Ramsey Numbers of Generalized Fans

2021 
For graphs F, G and H, let $$F\rightarrow (G,H)$$ signify that any red/blue edge coloring of F contains either a red G or a blue H. The Ramsey number R(G, H) is defined as the minimum r such that $$K_r\rightarrow (G,H)$$ , and the star-critical Ramsey number $$R_{{\mathbb {S}}}(G,H)$$ is defined as the maximum n such that $$K_r\setminus K_{1,n}\rightarrow (G,H)$$ , where $$r=R(G,H)$$ . We shall determine $$R_{{\mathbb {S}}}(K_2+G,K_1+nH)$$ to be $$v(H)n-\delta (H)-1$$ for all large n.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    17
    References
    0
    Citations
    NaN
    KQI
    []