当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Star-Critical Ramsey Numbers of Generalized Fans
Graphs and Combinatorics ( IF 0.7 ) Pub Date : 2021-05-28 , DOI: 10.1007/s00373-021-02337-2
Yan Li , Yusheng Li , Ye Wang

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(GH) 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.



中文翻译:

广义粉丝的明星临界拉姆齐数

对于图FGH,让\(F\rightarrow (G,H)\)表示F 的任何红色/蓝色边缘着色包含红色G或蓝色H。拉姆齐数R ( GH ) 被定义为最小r使得\(K_r\rightarrow (G,H)\)和星临界拉姆齐数\(R_{{\mathbb {S}}}( G,H)\)定义为最大n使得\(K_r\setminus K_{1,n}\rightarrow (G,H)\),其中\(r=R(G,H)\)。我们将确定\(R_{{\mathbb {S}}}(K_2+G,K_1+nH)\)\(v(H)n-\delta (H)-1\)对于所有大n

更新日期:2021-05-28
down
wechat
bug