一些扫帚图的Ramsey数

• 作者: 余培 李雨生 陈明
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: Ramsey数 树 扫帚图
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 812-814
• 页数: 3页
• 分类号: O157.5
• 字数: 3022字
• 语种: 中文
• DOI: 10.11908/j.issn.0253-374x.2016.05.024

摘要

给定图G,Ramsey数R(G)是最小的正整数N,满足对完全图KN的边任意红蓝着色,则或者存在红色子图G或者存在蓝色子图G.扫帚图Bk,m是将星图K1,k的中心点与路Pm的一个端点黏成一个点得到的树图.由此得到,当k为大于1的正整数时,R(Bk,2k-1)=4k-2且R(Bk,4)=2k+3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈明	同济大学数学系	183	1321	20.0	29.0
2	余培	同济大学数学系	2	1	1.0	1.0
3	李雨生	同济大学数学系	20	17	2.0	3.0