当前位置:
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
中文翻译:
关键的大循环拉姆西数和不同阶数的书
更新日期:2021-04-08
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 signify that any red/blue edge coloring of F contains either a red G or a blue H. The Ramsey number is defined to be the minimum r such that , and the star-critical Ramsey number is defined to be the maximum t such that , where . In this note, we shall determine for almost same orders.
中文翻译:
关键的大循环拉姆西数和不同阶数的书
对于图F,G和H,让表示任何红色/蓝色边缘的着色˚F包含一个红色ģ或蓝色ħ。拉姆齐数被定义为最小- [R ,使得,以及至关重要的拉姆齐数 被定义为最大吨,使得, 在哪里 。在本说明中,我们将确定 对于几乎相同的订单。