Ramsey数与约束共存性

• 作者: 李争武 王瑞
• 来源期刊: 成功（教育版）
• 学科: 教育
• 关键词: Ramsey现象 Ramsey数 约束共存极小性
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 高教视窗
• 页码范围: 201-202
• 页数: 2页
• 分类号: G64
• 字数: 1467字
• 语种: 中文

摘要

本文提出约束共存性概念,并证明约束共存极小状态的存在性,以及它与Ramsey定理所描述的极小Ramsey现象的等效性.用数量表示这种等效性,就是:r(p-1,q)=R(p,q)这里2≤p≤q均为整数.由此,我们得到相邻Ramsey数之间的一些基本的序关系,如:R(p,q)≥R(p-1,q+1),R(p-1,q)+R(p,q-1)-R(p-1,q-1)≤R(p,q),这里3≤p≤q均为整数.等等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王瑞	云南大学信息学院计算机科学与工程系	17	28	4.0	4.0
2	李争武	云南大学信息学院计算机科学与工程系	1	0	0.0	0.0