当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Maximum star deleted from Ramsey graphs of book and tree
Theoretical Computer Science ( IF 0.718 ) Pub Date : 2020-05-22 , DOI: 10.1016/j.tcs.2020.05.030
Ye Wang; Yusheng Li; Yan Li

For graphs F, G and H, let F→(G,H) signify that any red/blue edge coloring of F contains a red G or a blue H. Define the Ramsey number R(G,H) to be the smallest r such that Kr→(G,H). In this note, we consider an optimization problem to find the star-critical Ramsey number RS(G,H) defined as max⁡{n|Kr∖K1,n→(G,H)} by showing that for n≥3m, RS(Bm,Tn)=n−2, where r=R(G,H).
更新日期:2020-05-22

 

全部期刊列表>>
Springer化学材料学
骄傲月
如何通过Nature平台传播科研成果
跟Nature、Science文章学绘图
隐藏1h前已浏览文章
中洪博元
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
x-mol收录
南开大学
朱守非
廖良生
郭东升
汪铭
伊利诺伊大学香槟分校
徐明华
中山大学化学工程与技术学院
试剂库存
天合科研
down
wechat
bug