Ramsey数和无三角的Cayley图

• 作者: 厉明波 李雨生
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 无三角的Cayley图 极大无和集 Ramnsey数
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 1750-1752
• 页数: 3页
• 分类号: O158
• 字数: 2169字
• 语种: 中文
• DOI: 10.11908/j.issn.0253-374x.2015.11.021

摘要

记Zn={0,1,…,n}为模n的整数加群,Zn*=Zn\{0}.对一个Zn*逆元封闭的子集A,定义Cayley图Gn(A)为:其点集为Zn,而{x,y}是一条边当且仅当|x-y|∈A.计算了这些Cayley图的独立数至n≤258,改进了Ramsey数r(3,q)的的下界,27≤q≤38.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雨生	同济大学数学系	20	17	2.0	3.0
2	厉明波	同济大学数学系	1	0	0.0	0.0