关于路和圈的3-色Ramsey数
On Some Three-color Ramsey Numbers of Paths and Cycles
投稿时间:2017-11-13  修订日期:2018-05-15
DOI:10.11908/j.issn.0253-374x.2018.07.018     稿件编号:    中图分类号:O157.5
 
摘要点击次数: 298    全文下载次数: 139
中文摘要
      对于给定的图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)的准确值.
英文摘要
      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 3 color Ramsey R(Pm , Pm,Cn), where n is larger than m.
HTML   查看全文  查看/发表评论  

您是第4776617位访问者
版权所有《同济大学学报(自然科学版)》
主管单位:教育部 主办单位:同济大学
地  址: 上海市四平路1239号 邮编:200092 电话:021-65982344 E-mail: zrxb@tongji.edu.cn
本系统由北京勤云科技发展有限公司设计