圈对完全图Ramsey数r(C4,Kn)的3个新下界

• 作者: 杨铀 段滋明 薛秀谦
• 来源期刊: 广东工业大学学报
• 学科: 数学
• 关键词: 图论 Ramsey数 下界
• 年，卷（期）: 2003,（1）
• 页码范围: 86-88,94
• 页数: 4页
• 分类号: O157
• 字数: 1845字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7162.2003.01.019

摘要

构造3个不含C4的图,得到3个圈对完全图的Ramsey数的新下界:r(C4,K9)≥25,r(C4,K14)≥49,r(C4,K27)≥121.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛秀谦	中国矿业大学理学院	21	292	5.0	17.0
2	段滋明	中国矿业大学理学院	26	48	4.0	5.0
3	杨铀	中国矿业大学理学院	6	19	2.0	4.0