当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Star-critical Ramsey number of large cycle and book of different orders
Theoretical Computer Science ( IF 1.1 ) Pub Date : 2021-03-13 , DOI: 10.1016/j.tcs.2021.03.004
Yan Li , Yusheng Li , Ye Wang

For graphs F, G and H, let F(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 to be the minimum r such that Kr(G,H), and the star-critical Ramsey number RS(G,H) is defined to be the maximum t such that KrK1,t(G,H), where r=R(G,H). In this note, we shall determine RS(Bn,Cm) for almost same orders.



中文翻译:

关键的大循环拉姆西数和不同阶数的书

对于图FGH,让FGH表示任何红色/蓝色边缘的着色˚F包含一个红色ģ或蓝色ħ。拉姆齐数[RGH被定义为最小- [R ,使得ķ[RGH,以及至关重要的拉姆齐数 [R小号GH被定义为最大,使得ķ[Rķ1个ŤGH, 在哪里 [R=[RGH。在本说明中,我们将确定[R小号ñC 对于几乎相同的订单。

更新日期:2021-04-08
down
wechat
bug