手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

几类Ramsey数的上界

牟丽英;姬婷

  本文利用抽屉原理证明了Erds和Szekeres(1935)以及Greenwood和Gleason(1955)提出的Ramsey定理及其推广。并用抽屉原理构造证明了R_n(3)≤n(R_(n-1)(3)-1)+2~([1])。同时由抽屉原理还得了两类Ramsey的上界公式:R_(n-1)(k;k+1)≤n(R_n(k)-1)+2与R_(n-1)(k;l+1)≤n(R_(n-1)(k;l)-1)+2。后一个公式进一步计算可以得到如下形式为:R_(n-1)(k;l)≤n~(l-k)(R_n(k)-1)+(n~(l-k)-1)/(n-1)+1(l>k)。……   
[关键词]:抽屉原理;Ramsey数;上界
[文献类型]:会议论文
[文献出处]: 《中国企业运筹学2009年