Ramsey数下界的一个新结果

• 作者: 杨立夫 郭天印
• 来源期刊: 陕西工学院学报(自然科学版)
• 学科: 数学
• 关键词: Ramsey数 团 最大独立集 连结图
• 年，卷（期）: 2003,（3）
• 页码范围: 80-82
• 页数: 3页
• 分类号: O157
• 字数: 2229字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2944.2003.03.023

摘要

Ramsey数是组合数学中很有意义的一个数[1],但确定Ramsey数的具体数值仍是一个尚未解决的问题,因此,给出Ramsey数尽可能小的上界和尽可能大的下界是有意义的.通过构造两个图的连结图,利用连结图的性质,得到求Ramsey数下界的一个新公式,利用该公式得到的Ramsey数的下界比其它公式得到的要好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭天印	陕西理工学院计算机系	26	135	6.0	11.0
2	杨立夫	陕西理工学院基础课一部	12	13	2.0	3.0