DOI: 10.11908/j.issn.0253-374x.2018.07.018
作者:
作者单位: 同济大学
作者简介:
通讯作者:
中图分类号: O157.5
基金项目: 国家自然科学基金(11331003),浙江省自然科学基金(LY17F030020),浙江省嘉兴市科技局项目 (2016AY13011)
On Some Three-color Ramsey Numbers of Paths and Cycles
Author:
Affiliation:
Fund Project:
摘要
| 图/表
| 访问统计
| 参考文献
|相似文献
| 引证文献
| 资源附件
摘要:对于给定的图G1，G2，…，Gk ,k≥2，k-色Ramsey数R（G1，G2，…，Gk）是指最小的正整数n，使得对n个点的完全图进行任意的k-边染色，总是存在某个染i色的单色图Gi，1≤i≤k.对G1 =G2= Pm，G3= Cn的情况进行了研究，得到了n较大时的3-色Ramsey数R(Pm , Pm,Cn)的准确值.
Abstract:For given graphs G1,G2,…,Gk, where k≥2, the k-color Ramsey number R（G1, G2,…, Gk）is the smallest integer n such that if we arbitrarily color the edges of the complete graph on n vertices with k colors, there is always a monochromatic copy of Gi colored with color i, for some 1≤i≤k. In this note, we provide the exact value for 3color Ramsey R(Pm , Pm,Cn), where n is larger than m.
PDF全文下载地址:
点我下载PDF
删除或更新信息，请邮件至freekaoyan#163.com(#换成@)
关于路和圈的3-色Ramsey数
本站小编 Free考研考试/2022-02-13
相关话题/文献 同济大学 资源 浙江省 作者
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19基于项目拆分决策的多模式资源投入
DOI:10.11908/j.issn.0253-374x.2018.08.019作者:作者单位:同济大学机械与能源工程学院，上海201804,同济大学机械与能源工程学院，上海201804作者简介:通讯作者:中图分类号:F273基金项目:国家自然科学基金项目（61473211，71171130）Mu ...同济大学科研学术 本站小编 Free考研考试 2022-02-13飞机地面除冰资源协同控制
李彪1,2,王立文1(),邢志伟2,王思博2,罗谦31.中国民航大学航空工程学院,天津3003002.中国民航大学电子信息与自动化学院,天津3003003.中国民用航空局第二研究所工程技术研究中心,成都610041收稿日期:2020-10-21出版日期:2021-11-28发布日期:2021-12- ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12考虑人力资源排班的资源受限项目调度问题建模与优化
朱宏伟，陆志强同济大学机械与能源工程学院，上海201804出版日期:2020-06-28发布日期:2020-07-03通讯作者:陆志强，男，教授，博士生导师，电话(Tel.):021-69589485;E-mail:zhiqianglu@tongji.edu.cn.作者简介:朱宏伟(1993-)，男 ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12基于网络最大流的作者同名区分算法
全锦琪，傅洛伊，甘小莺，王新兵上海交通大学电子信息与电气工程学院，上海200240发布日期:2020-03-06通讯作者:王新兵，男，教授，博士生导师，E-mail:xwang8@sjtu.edu.cn.作者简介:全锦琪(1994-)，男，广东省茂名市人，硕士生，主要研究方向为数据挖掘.ANetwo ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12考虑资源空窗期的资源投入问题的建模与优化
陆志强，石婷同济大学机械与能源工程学院，上海201804出版日期:2019-05-28发布日期:2019-05-28作者简介:陆志强（1968-），男，江苏省太仓市人，博士，教授，主要研究方向为物流与供应链建模与优化、生产工程等.基金资助:国家自然科学基金资助项目（61473211）Modeling ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12项目拆分与资源投入调度问题的集成优化
宗保氏，陆志强同济大学机械与能源工程学院，上海201804出版日期:2018-07-28发布日期:2018-07-28通讯作者:陆志强，男，教授，博士生导师，电话(Tel.):021-69589598;E-mail:zhiqianglu@tongji.edu.cn.基金资助:国家自然科学基金资助项目 ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12儿童恶性肿瘤并发骨髓坏死2例报道及文献复习
摘要/Abstract摘要：病例1，男，6岁，2020年4月因“发现左阴囊无痛性肿物1年余，肿物增大16d”就诊。睾丸肿瘤切除，病理检查提示髓系肉瘤，家属拒绝化学治疗（化疗）。术后3个月出现发热、贫血，骨髓涂片检查提示骨髓坏死（bonemarrownecrosis，BMN），抗感染治疗1周后复查骨髓 ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12克兰费尔特综合征合并糖尿病1例报道及文献复习
摘要/Abstract摘要：克兰费尔特综合征（Klinefeltersyndrome，KS）是一种染色体异常疾病，是导致男性不育的常见病因之一。该病在儿童期临床表现不典型，青春发育期及成年期除性发育异常外，还可伴有代谢综合征发生。该文报告1例以血糖升高为主诉就诊的KS患者，首诊考虑糖尿病，经仔细追问 ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12妊娠合并重症暴发性心肌炎1例报道并文献复习
摘要/Abstract摘要：患者32岁，女性，因“G3P1，停经30+6周，发热伴心悸2d”入院。血肌钙蛋白1.356μg/L（↑）、肌酸激酶同工酶10.4μg/L（↑），心电图示窦性心动过速（心率112次/min），ST段抬高(Ⅱ、Ⅲ、aVF、V3～V6J点上移型)。患者1个月前曾有“感冒”病史。 ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12连续型脾性腺融合1例报道及文献复习
摘要/Abstract摘要：患儿，男，4岁，因左侧阴囊出现无痛性团块3年收治入院。查体左侧腹股沟至阴囊依次可及3个类似睾丸样团块，上方及中部质地稍硬，下方质地稍软。入院后腹腔镜探查发现左侧有脾性腺融合（splenogonadalfusion，SGF），行保留左侧睾丸副脾切除术。术后随访18个月，睾丸 ...上海交通大学科研学术 本站小编 Free考研考试 2022-02-12
