| 含双参数的Ramsey数新上、下界公式 |
| |
| 引用本文： | 黄益如,杨建生,王远弟.含双参数的Ramsey数新上、下界公式[J].运筹学学报,2005,9(3):45-48. |
| |
| 作者姓名： | 黄益如 杨建生 王远弟 |
| |
| 作者单位： | 上海大学数学系,上海,200444 |
| |
| 基金项目： | 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.
|
| 关 键 词： | 运筹学 Ramsey图 上下界 Ramsey数 下界公式 双参数 |
| 收稿时间： | 2005-01-13 |
| 修稿时间： | 2005年1月13日 |
New Upper and Lower Bounds for Ramsey Numbers with Two Parameters |
| |
| Huang Yiru,Yang Jiansheng,Wang Yuandi.New Upper and Lower Bounds for Ramsey Numbers with Two Parameters[J].OR Transactions,2005,9(3):45-48. |
| |
| Authors: | Huang Yiru Yang Jiansheng Wang Yuandi |
| |
| Abstract: | 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]. |
| |
| Keywords: | Operations research Ramsey graph Ramsey numbers bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
