| 圈与K4的临界完全图Ramsey数 |
| |
| 引用本文： | 李燕,李雨生,王烨.圈与K4的临界完全图Ramsey数[J].同济大学学报(自然科学版),2019,47(9):1355-1358. |
| |
| 作者姓名： | 李燕 李雨生 王烨 |
| |
| 作者单位： | 同济大学 数学科学学院，上海 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 0:00:00 |
| 修稿时间： | 2019/7/5 0:00:00 |
Complete Critical Ramsey Numbers of Cycle and K4 Numbers |
| |
| LI Yan,LI Yusheng and WANG Ye.Complete Critical Ramsey Numbers of Cycle and K4 Numbers[J].Journal of Tongji University(Natural Science),2019,47(9):1355-1358. |
| |
| Authors: | LI Yan LI Yusheng and WANG Ye |
| |
| Institution: | School of Mathematical Sciences, Tongji University, Shanghai 200092, China,School of Mathematical Sciences, Tongji University, Shanghai 200092, China and School of Stats & Math, Shanghai Lixin University of Accounting and Finance, Shanghai 201209, China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
|
