探索对角Ramsey数的新下界

Probing into New Lower Bounds for Diagonal Ramsey Numbers

下载PDF

导出

摘要该文研究了Paley图的团数计算方法,探索得一个对角Ramsey数下界的新下界R(21,21)≥22117。 An algorithm for computing the clique numbers of Paley graphs is studied and a new lower bound for diagonal Ramsey numbers is found out（obtained）： R（21,21） ≥22117

作者许成章莫协强石向东

机构地区梧州学院

出处《梧州学院学报》 2009年第6期1-4,共4页 Journal of Wuzhou University

基金国家自然科学基金资助项目(60563008) 广西自然科学基金资助项目(0991278) 梧州学院科研项目(2009B011)

关键词组合数学对角Ramsey数 paley图 combinatorial mathematics diagonal Ramsey numbers Paley graph

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献1

1苏文龙,罗海鹏,李乔.多色经典Ramsey数R(q,q,…,q)(n个)的下界[J].中国科学（A辑）,1999,29(5):408-413. 被引量：22

二级参考文献1

1苏文龙,罗海鹏,李乔.经典Ramsey数R(4,12),R(5,11)和R(5,12)的新下界[J].科学通报,1997,42(22):2460-2460. 被引量：37

共引文献21

1文开庭.Ramsey数R_m(3)的计算及Schur数的新上界[J].数学理论与应用,2006,26(1):106-108.
2吴康,苏文龙,罗海鹏,黎贞崇,何建东.Ramsey数R(3,28)新下界的并行计算[J].计算机应用研究,2004,21(9):40-41. 被引量：1
3苏文龙,罗海鹏,吴康.素数阶循环图与Ramsey数下界[J].广西大学梧州分校学报,2005,15(1):1-4. 被引量：1
4陶晓辉.在科学发展观指导下发展民族地区素质教育[J].西北第二民族学院学报（哲学社会科学版）,2005(3):62-64.
5罗海鹏,苏文龙,许晓东,吴康.4个经典Ramsey数R(3,q)的新下界[J].广西科学,2006,13(3):161-163. 被引量：2
6吴康,苏文龙,罗海鹏,何建东.二色Ramsey数R(5,28)的下界[J].计算机应用研究,2006,23(9):44-45.
7吴康,苏文龙,罗海鹏,许晓东.素数阶循环图与经典Ramsey数R(3,q)的5个新下界[J].华南师范大学学报（自然科学版）,2006,38(3):25-30.
8吴康,苏文龙,罗海鹏,许晓东.两个素数阶循环图与八个经典Ramsey数的下界[J].计算机应用研究,2006,23(12):23-24.
9罗海鹏,许晓东,苏文龙,吴康.计算经典Ramsey数R(3,q)下界的新方法[J].广西科学,2007,14(4):334-338.
10苏文龙,罗海鹏,许晓东,吴康.三个Ramsey数R(3,q)的新下界[J].计算机应用研究,2008,25(5):1309-1311.

1许成章,梁文忠.对角Ramsey数R(22,23)的新下界[J].梧州学院学报,2012,22(2):75-80.
2梁文忠,吴康,许成章,陈红,苏文龙.用Paley图的二级自同构计算Ramsey数下界[J].内蒙古师范大学学报（自然科学汉文版）,2012,41(6):591-596. 被引量：1
3梁文忠,许成章.一个对角Ramsey数的新下界[J].梧州学院学报,2013,23(6):40-42.
4许成章,梁文忠,黎贞崇,罗海鹏.对角Ramsey数R(20,20)的新下界[J].广西科学,2010,17(1):19-21.
5阚家海.高维双色对角Ramsey数的下界[J].南京邮电学院学报,1992,12(3):83-85.
6江卫新,赵衍才,杨铀.关于图的Ramsey数的几个下界[J].延安大学学报（自然科学版）,2005,24(4):9-11.
7许成章,吴康,梁文忠,陈红,苏文龙.用Paley图计算对角Ramsey数下界的新方法[J].数学杂志,2012,32(3):547-555. 被引量：1
8苏文龙,罗海鹏,吴康.素数阶循环图与Ramsey数下界[J].广西大学梧州分校学报,2005,15(1):1-4. 被引量：1
9谢继国,张忠辅,马永禄.经典Ramsey数下界的计算机算法[J].甘肃科学学报,1998,10(2):6-10.
10孙玉芹,贺懿婷.关于Ramsey数下界的一个证明思路[J].新乡学院学报,2009,26(4):1-2.

梧州学院学报

2009年第6期

浏览历史

内容加载中请稍等...

探索对角Ramsey数的新下界

参考文献1

二级参考文献1

共引文献21

相关作者

相关机构

相关主题

浏览历史