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

Ramsey数的几个新下界公式
引用本文:乐银成 乐元成. Ramsey数的几个新下界公式[J]. 应用数学, 1993, 6(1): 46-49
作者姓名:乐银成 乐元成
作者单位:宁波商业学校,贵州航天职工大学 宁波 315010,遵义 563003
摘    要:本文通过构造循环图,得到并证明了公式:r(3,q)≥5(q-3)+2,r(3,q)≥7(q-5)+2,(q为奇数),又由所给引理:若r(l_1,k_1)>t_1,r(l_2,k_2)>t_2,则r(l_1-1·l_2-1+1,k_1-1·k_2-1+1)>t_1t_2,归纳出又一公式:r(3~n+1,3~n+1)≥17~n+1

关 键 词:Ramsey数 下界 循环图

On Some Formulas of New Lower Bounds for Ramsey Numbers
Yue Yincheng. On Some Formulas of New Lower Bounds for Ramsey Numbers[J]. Mathematica Applicata, 1993, 6(1): 46-49
Authors:Yue Yincheng
Affiliation:Yue Yincheng (Ningbo Commercial School) Yue Yuancheng (Guizhou Spacef Light Industry Worker's College)
Abstract:
Keywords:Formulas of lower bounds of ramsey numbers  Cyclic graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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