书图和扇形图的Ramsey数

• 作者: 刘猛 李雨生
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: Ramsey数 Ramsey goodness 书图 扇形图
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 602-603
• 页数: 2页
• 分类号: O157.5
• 字数: 1790字
• 语种: 中文
• DOI: 10.11908/j.issn.0253-374x.2017.04.020

摘要

对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,或者存在红色子图G,或者存在蓝色子图H.用G+H表示两个不交的图G和H之间完全连边所得到的图.设Bm =K2+mK1,Fn =K1 +nK2.证明了当m≥1且n≥max{2,3m-2},R(Bm,Fn)=4n+1;当n≥38,R(F2,K2.n)=2n+3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘猛	同济大学数学科学学院	9	180	7.0	9.0
2	李雨生	同济大学数学科学学院	20	17	2.0	3.0