当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Complete bipartite graphs deleted in Ramsey graphs
Theoretical Computer Science ( IF 0.747 ) Pub Date : 2020-08-26 , DOI: 10.1016/j.tcs.2020.08.019
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 as min{r|Kr(G,H)}. In this note, we consider an optimization problem to bound the complete bipartite-critical Ramsey number RΛ(G,H) defined as max{t|KrKt,t(G,H)} where r=R(G,H) and Λ is a set of Kt,t, and determine RΛ(G,H) for some pairs (G,H).

更新日期:2020-09-15

 

全部期刊列表>>
物理学研究前沿热点精选期刊推荐
科研绘图
欢迎报名注册2020量子在线大会
化学领域亟待解决的问题
材料学研究精选新
GIANT
自然职场线上招聘会
ACS ES&T Engineering
ACS ES&T Water
屿渡论文,编辑服务
阿拉丁试剂right
张晓晨
田蕾蕾
李闯创
刘天飞
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
天合科研
x-mol收录
X-MOL
清华大学
廖矿标
陈永胜
试剂库存
down
wechat
bug