含双参数的Ramsey数新上、下界公式(英文)  

New Upper and Lower Bounds for Ramsey Numbers with Two Parameters

作　　者：黄益如[1] 杨建生[1] 王远弟[1] 

机构地区：[1]上海大学数学系,上海200444

出　　处：《运筹学学报》2005年第3期45-48,共4页Operations Research Transactions

基　　金：This work is supported by the Grant 10171062 of NSF of China

摘　　要：本文得到了含双参数x,y的Ramsey数的新上、下界公式,且初步研究了它的应用,证明了R(K6-e,K6)≤116和R(K6-e,K7)≤202.The Ramsey number R（G1, G2） is the smallest integer p such that for any graph G on p vertices either G contains G1 or -G contains G2, where -G denotes the complement of G.In this paper, some new bounds with two parameters for the Ramsey number R（G1,G2）,under some assumptions, are obtained. Especially, we prove that R（K6 - e, K6） ≤ 116and R（K6 - e, K7） ≤ 202, these improve the two upper bounds for the classical Ramsey number in [5].

关 键 词：运筹学 RAMSEY图 上下界 RAMSEY数 下界公式 双参数 

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