圈与K4的临界完全图Ramsey数

• 作者: 李燕 李雨生 王烨
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: Ramsey数 完全临界Ramsey数 圈
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 1355-1358
• 页数: 4页
• 分类号: O157.5
• 字数: 5608字
• 语种: 中文
• DOI: 10.11908/j.issn.0253-374x.2019.09.017

摘要

对给定的2个图G和H,Ramsey数r(G,H)是最小的正整数r,使得对完全图Kr的边任意红蓝着色或存在红色子图G、或存在蓝色子图H.临界完全图Ramsey数rk(G,H)是最大的正整数n,使得图Kr-Kn的边任意红蓝着色或存在红色子图G或存在蓝色子图H.当正整数n≥5时,rk (Cn,K4)=[n/2],Cn为n个点的圈.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雨生	同济大学数学科学学院	20	17	2.0	3.0
2	李燕	同济大学数学科学学院	31	141	7.0	11.0
3	王烨	上海立信会计金融学院统计与数学学院	2	0	0.0	0.0