DOI: 10.11908/j.issn.0253-374x.2019.02.020
作者:
作者单位: 同济大学 数学科学学院,上海 200092,同济大学 数学科学学院,上海 200092
作者简介:
通讯作者:
中图分类号: O157.5
基金项目: 无
Complete Critical Ramsey Numbers
Author:
Affiliation:
Fund Project:
摘要
| 图/表
| 访问统计
| 参考文献
|相似文献
| 引证文献
| 资源附件
摘要:设G和H是任意的图,Ramsey数r(G,H)定义为最小的正整数r,使得图Kr的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.临界星图Ramsey数r*(G,H)为最小的正整数n,使得图Kr-K1,r-1-n的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.在临界星图启发下,临界完全图Ramsey数rK(G,H)定义为最大的正整数n,使得图Kr-Kn的任意红蓝二边着色或存在单色的红色子图G或存在单色的蓝色子图H.这里r为Ramsey数r(G,H).确定了rK(W1,n,K3)和rK(Cn,K3),其中W1,n=K1+Cn为轮.
Abstract:For graphs G and H, Ramsey number r(G,H) is the smallest integer r such that every 2coloring of Kr contains either a red copy of G or a blue copy of H. Star critical Ramsey number r*(G,H) is the smallest integer n such that every 2coloring of KrK1,r-1-n contains either a red copy of G or a blue copy of H. Under the inspiration of star critical Ramsey number, complete critical Ramsey number rK(G,H) is the largest integer n such that every 2coloring of KrKn contains either a red copy of G or a blue copy of H. In this paper, rK(Wn,Ka) and rK(Cn,K3) are determined. Wn=K1+Cn-1 is a wheel of size n.
PDF全文下载地址:
点我下载PDF
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
临界完全图Ramsey数
本站小编 Free考研考试/2022-02-13
相关话题/文献 上海 同济大学 数学 科学学院
上海冻融淤泥质软黏土孔隙结构特征分形研究
DOI:10.11908/j.issn.0253-374x.2019.05.005作者:作者单位:作者简介:通讯作者:中图分类号:TU411.92基金项目:国家自然科学基金项目(41572285);国家自然科学基金(41072204)FractalsofPoreStructureCharacteri ...同济大学科研学术 本站小编 Free考研考试 2022-02-13上海中心城街区形态及其密度指标的量化研究
DOI:10.11908/j.issn.0253-374x.2019.08.002作者:作者单位:作者简介:通讯作者:中图分类号:F293.2基金项目:国家科技重大专项(2016YFC0700200),中央高校基本科研业务费专项资金(201810410)QuantitativeResearchofU ...同济大学科研学术 本站小编 Free考研考试 2022-02-13良态风和台风下的上海中心大厦动力参数分析
DOI:10.11908/j.issn.0253-374x.2019.08.003作者:作者单位:作者简介:通讯作者:中图分类号:TU317.2;TU312.1基金项目:国家自然科学基金(51878475),上海市科委科技创新行动计划项目(16DZ1200103)DynamicAnalysisofP ...同济大学科研学术 本站小编 Free考研考试 2022-02-13基于RaySAR软件的上海外滩建筑群合成孔径雷达图像模拟
DOI:10.11908/j.issn.0253-374x.2018.04.020作者:作者单位:同济大学,同济大学作者简介:通讯作者:中图分类号:TN955+.2基金项目:国家自然科学基金项目(41674003);,国家“九七三”重点基础研究发展计划(2013CB733304)SyntheticA ...同济大学科研学术 本站小编 Free考研考试 2022-02-13上海第⑧层黏土沉积环境及超固结特性
刘丽斌,兰立信,李明广,叶冠林上海交通大学土木工程系,上海200240出版日期:2020-03-28发布日期:2020-04-09通讯作者:叶冠林,男,教授,博士生导师,电话(Tel.):13611934473;E-mail:ygl@sjtu.edu.cn.作者简介:刘丽斌(1993-),男,硕士生 ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12异重流水卷吸经验式不确定性对层平均数学模型的影响
张维凯,胡鹏浙江大学港口海岸与近海工程研究所,浙江舟山316000出版日期:2020-01-28发布日期:2020-01-16通讯作者:胡鹏,男,副教授,博士生导师,电话(Tel.):0580-2092306;E-mail:pengphu@zju.edu.cn.作者简介:张维凯(1988-),男,安 ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12上海地区夏季地表热通量特征及其影响因素
陆一凡1,李勇1,SHIGETOSHIIpposhi2,YASUMITSUNomura2,王如竹11.上海交通大学制冷与低温工程研究所,上海200240;2.三菱电机公司先进技术研发中心,兵库县661-8661,日本出版日期:2019-08-28发布日期:2019-09-10通讯作者:李勇,男,副教 ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12上海地层长期变形特性及其对基础设施的影响
吴威1,李明广1(),史玉金1,2,王建华11.上海交通大学船舶海洋与建筑工程学院,上海 2002402.上海市地质调查研究院,上海 200072收稿日期:2017-05-16出版日期:2018-11-01发布日期:2021-06-04通讯作者:李明广E-mail:lmg20066028@sjtu. ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12隆突性皮肤纤维肉瘤多学科诊治实施规范——上海交通大学医学院附属第九人民医院专家共识(2020年版)
摘要/Abstract摘要:隆突性皮肤纤维肉瘤是一种发生于皮肤及皮下组织的低度恶性软组织肉瘤。极高的误诊率常常延误了最佳的治疗时机,而错误的治疗方式导致了极高的手术复发率。传统扩大切除手术需要在肿瘤周边扩大3~5cm,巨大的组织缺损增加了手术的难度,患者也难以接受。在上海交通大学医学院附属第九人民医 ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12儿童恶性肿瘤并发骨髓坏死2例报道及文献复习
摘要/Abstract摘要:病例1,男,6岁,2020年4月因“发现左阴囊无痛性肿物1年余,肿物增大16d”就诊。睾丸肿瘤切除,病理检查提示髓系肉瘤,家属拒绝化学治疗(化疗)。术后3个月出现发热、贫血,骨髓涂片检查提示骨髓坏死(bonemarrownecrosis,BMN),抗感染治疗1周后复查骨髓 ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12