首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于Ramsey数下界的一个证明思路
引用本文:孙玉芹,贺懿婷.关于Ramsey数下界的一个证明思路[J].新乡学院学报(自然科学版),2009,26(4):1-2.
作者姓名:孙玉芹  贺懿婷
作者单位:上海电力学院,数理系,上海,200090 
摘    要:已知图K3的4色Ramsey数的上下界是51≤r4(3)≤62,利用“无和集”划分,提出改进其下界的一个证明思路。

关 键 词:  Ramsey数  Schur数  无和集

New Idea of Proving the Lower Bound of Ramsey Number
Authors:SUN Yu-qin  HE Yi-ting
Institution:(Department of Mathematics and Physics, Shanghai University of Electric Power, Shanghai 200090, China)
Abstract: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.
Keywords:graph  Ramsey number  schur number  sum-free set
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号