帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 文献详情
文献详细Journal detailed

用Paley图计算对角Ramsey数下界的新方法
NEW METHOD FOR COMPUTING LOWER BOUNDS OF DIAGONAL RAMSEY NUMBERS WITH PALEY GRAPHS

作  者: ; ; ; ; ;

机构地区: 桂林电子科技大学数学与计算科学学院

出  处: 《数学杂志》 2012年第3期547-555,共9页

摘  要: 本文研究了对角Paley数的下界问题.利用一个新发现的Paley图的自同构,给出了计算Paley图团数的一个新方法,获得了2个对角Rasey数的新下界:R(20,20)≥18877,R(21,21)≥25949. In this paper,we study the lower bounds for diagonal Ramsey numbers.By utilizing a new discovery automorphism of Paley graphs,a new method of computing clique numbers of Paley graphs is given.New lower bounds for 2 diagonal Ramsey numbers are obtained:R(20,20)18877,R(21,21)25949.

关 键 词: 下界 团数 自同构

领  域: [理学] [理学]

相关作者

作者 朱匀华

相关机构对象

机构 华南师范大学
机构 中山大学

相关领域作者

作者 刘广平
作者 彭刚
作者 杨科
作者 陈艺云
作者 崔淑慧