|
|||||
|
|
| 圈与K4的临界完全图Ramsey数 | |
| 作者姓名： | 李燕 李雨生 王烨 |
| 作者单位： | 同济大学 数学科学学院,上海 200092,同济大学 数学科学学院,上海 200092,上海立信会计金融学院 统计与数学学院,上海 201209 |
| 基金项目： | 基金名(课题编号)(有基金资助课题析出的论文应列出,基金名不是课题名称) |
| 摘 要： | 对给定的2个图G和H,Ramsey数r(G,H)是最小的正整数r,使得对完全图Kr的边任意红蓝着色或存在红色子图G、或存在蓝色子图H.临界完全图Ramsey数r_K(G,H)是最大的正整数n,使得图K_r-K_n的边任意红蓝着色或存在红色子图G或存在蓝色子图H.当正整数n≥5时,r_K(C_n,K_4)=n/2,C_n为n个点的圈. |
| 关 键 词： | Ramsey数 完全临界Ramsey数 圈 |
| 收稿时间： | 2018-10-13 |
| 修稿时间： | 2019-07-05 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《同济大学学报(自然科学版)》下载全文 | |