关于Ramsey数下界的一个证明思路

New Idea of Proving the Lower Bound of Ramsey Number

下载PDF

导出

摘要已知图K3的4色Ramsey数的上下界是51≤r4(3)≤62,利用"无和集"划分,提出改进其下界的一个证明思路。 It is known that the bounds of 4-corloring Ramsey number about is. This paper posed an idea to improve the lower bound by using ＂sum-free＂ set.

作者孙玉芹贺懿婷

机构地区上海电力学院数理系

出处《新乡学院学报》 2009年第4期1-2,21,共3页 Journal of Xinxiang University

关键词图 RAMSEY数 Schur数无和集 graph Ramsey number schur number sum-free set

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

引文网络
相关文献

参考文献3

1RADZISZOWSKI S P.Small Ramsey Numbers[].The Electronic Journal of Combinatorics.2009
2FETTES S,KRAMER R L,RADZISZOWSKI S P.AnUpper Bound of 62 on the Classical Ramsey NumberR(3,3,3,3)[].Ars Combinatoria.2004
3ChungFRK.OntheRamseynumbersN[3,3,…,3,2][].Discrete Mathematics.1973

1江卫新,赵衍才,杨铀.关于图的Ramsey数的几个下界[J].延安大学学报（自然科学版）,2005,24(4):9-11.
2许成章,吴康,梁文忠,陈红,苏文龙.用Paley图计算对角Ramsey数下界的新方法[J].数学杂志,2012,32(3):547-555. 被引量：1
3苏文龙,罗海鹏,吴康.素数阶循环图与Ramsey数下界[J].广西大学梧州分校学报,2005,15(1):1-4. 被引量：1
4谢继国,张忠辅,马永禄.经典Ramsey数下界的计算机算法[J].甘肃科学学报,1998,10(2):6-10.
5张正铀,罗海鹏.Ramsey数R(4,q)的几个下界[J].计算机应用研究,1997,14(6):26-27.
6陈红,罗海鹏.2个经典Ramsey数的新下界[J].广西科学,2008,15(3):209-210.
7郭天印,杨立夫.Ramsey数下界的一个新结果[J].陕西工学院学报,2003,19(3):80-82.
8张忠辅.关于《关于Ramsey数下界的部分结果》的注[J].数学的实践与认识,2002,32(4):686-686. 被引量：1
9梁文忠,吴康,许成章,陈红,苏文龙.用Paley图的二级自同构计算Ramsey数下界[J].内蒙古师范大学学报（自然科学汉文版）,2012,41(6):591-596. 被引量：1
10宋恩民,董向锋,许如初.求Ramsey数下界的循环巧妙图搜索算法研究[J].应用数学,1995,8(4):424-428. 被引量：11

新乡学院学报

2009年第4期

浏览历史

内容加载中请稍等...

关于Ramsey数下界的一个证明思路

参考文献3

相关作者

相关机构

相关主题

浏览历史