节点文献

有限域与Ramsey数R_n(k)的下界

Finite Fields and Lower Bounds for Ramsey Numbers R_n(k)

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 SU Wenlong1,?LUO Haipeng2,?WU Kang3 (1.Guangxi University,Wuzhou Branch,Wuzhou Guangxi 543002,China;?2.Guangxi Academy of Sciences,Nanning Guangxi 530022,China;?3.Dept. of Mathematics,South China Normal University,Guangzhou Guangdong 510631,China)

【机构】广西大学梧州分校；广西科学院；华南师范大学广西梧州543002；广西南宁530022；广东广州510631；

【摘要】研究有限域GF(ps)上的循环图的结构性质,给出一些图的团数的解析表达式,并给出计算Ramsey数Rn(k)下界的一种算法,得到一个Ramsey数的新下界:R3(8)≥4111。更多还原

【Abstract】 The structure and properties of the circulant graphs over a finite field GF(ps) are studied in this paper. Some explicit formulas for the clique numbers of some graphs are given. An algorithm for the computation of the lower bound of the Ramsey number Rn(k) is presented. A new lower bound for a Ramsey number is obtained,that is,R3(8)≥4111.更多还原

【关键词】 Ramsey数；下界；有限域；循环图；
【Key words】 Ramsey Number； Lower Bound； Finite Field； Circulant Graph；

【基金】国家自然科学基金资助项目(10161003);广西自然科学基金资助项目;华南师范大学科研基金资助项目;广西大学福州分校科研基金资助项目(桂科回0342002)

【文献出处】计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2003年10期

【分类号】O157.5
【下载频次】35

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献