双星图的Ramsey数的上界

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

摘要

对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,则或者存在红色子图G,或者存在蓝色子图H.双星B(m,n)为直径是3,有两个中心顶点,其顶点度分别为m+1和n+1的树.得到,当n＞m时,R(B(m,n))＜2n+m+2;当n=m或n=m+1时,R(B(m,n))=2m+n+2.

作者信息

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