| 关于图的Ramsey数的几个下界 |
| |
| 引用本文： | 江卫新,赵衍才,杨铀. 关于图的Ramsey数的几个下界[J]. 延安大学学报(自然科学版), 2005, 24(4): 9-11 |
| |
| 作者姓名： | 江卫新 赵衍才 杨铀 |
| |
| 作者单位： | 1. 中国矿业大学,数学系,江苏,徐州,221008
2. 山东科技大学,信息学院,山东,青岛,266510 |
| |
| 摘 要： | 推广了3个C4对完全图的R am sey数下界以及一个经典R am sey数下界问题,得到了3个C4对完全图的R am sey数的线性下界,以及一个关于多项式的经典R am sey数下界.
|
| 关 键 词： | Ramsey数 下界 圈 完全图 |
| 文章编号： | 1004-602X（2005）04-0009-03 |
| 收稿时间： | 2005-05-20 |
| 修稿时间： | 2005-05-20 |
Some lower bounds of Ramsey numbers of graph |
| |
| JIANG Wei-xin,ZHAO Yan-cai,YANG You. Some lower bounds of Ramsey numbers of graph[J]. Journal of Yan'an University(Natural Science Edition), 2005, 24(4): 9-11 |
| |
| Authors: | JIANG Wei-xin ZHAO Yan-cai YANG You |
| |
| Affiliation: | 1. Department of Mathematics,CUMT,Jiangsu,Xuzhou 221008,China; 2. Shandong University of Science and Technology,Qingdao,Shangdong 266510,China |
| |
| Abstract: | In this paper,we generalized three lower bounds of Ramsey number of C_4 to complete graphs and lower bound of classical Ramsey number.We obtained three linear lower bounds of Ramsey number of C_4 to complete graphs,and got a lower bound of classical Ramsey number of a polynomial. |
| |
| Keywords: | Ramsey number cower bound cycle complete graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
