|
|||||
|
|
| 关于路和圈的3-色Ramsey数 | |
| 作者姓名： | 陈明 李雨生 |
| 作者单位： | 同济大学数学科学学院;嘉兴学院数理与信息工程学院 |
| 基金项目： | 国家自然科学基金(11331003),浙江省自然科学基金(LY17F030020),浙江省嘉兴市科技局项目 (2016AY13011) |
| 摘 要： | 对于给定的图G_1,G_2,…,G_k,k≥2,k-色Ramsey数R(G_1,G_2,…,G_k)是指最小的正整数n,使得对n个点的完全图进行任意的k-边染色,总是存在某个染i色的单色图G_i,1≤i≤k.对G_1=G_2=P_m,G_3=C_n的情况进行了研究,得到了n较大时的3-色Ramsey数R(P_m,P_m,C_n)的准确值. |
| 关 键 词： | 路 圈 3-色 Ramsey数 |
| 收稿时间： | 2017-11-13 |
| 修稿时间： | 2018-05-15 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《同济大学学报(自然科学版)》下载全文 | |