|
|||||
|
|
| 对于K2+Tm和完全图的Ramsey函数的渐近上界 | |
| 引用本文： | 宋洪雪. 对于K2+Tm和完全图的Ramsey函数的渐近上界[J]. 数学杂志, 2010, 30(5) |
| 作者姓名： | 宋洪雪 |
| 作者单位： | 南京邮电大学理学院,江苏,南京,210003 |
| 摘 要： | 本文研究了当n趋于无穷大时,关于K2+Tm和完全图Kn的Ramsey数的渐近上界,以及r(K2+Tm,Kn)和r(K1+Tm,Kn)的渐近关系.利用李雨生等人所给出的一个独立数的下界公式,给出了r(K4,Kn)和r(Kk-c,Kn)的渐近上下界,推广了李雨生等人所给出的r(K1+Tm,Kn)的下界. |
| 关 键 词： | Ramsey数 树 独立数 完全图 |
ASYMPTOTIC UPPER BOUNDS FOR K2 + Tm: COMPLETE GRAPH RAMSEY NUMBERS |
|
| SONG Hong-xue. ASYMPTOTIC UPPER BOUNDS FOR K2 + Tm: COMPLETE GRAPH RAMSEY NUMBERS[J]. Journal of Mathematics, 2010, 30(5) | |
| Authors: | SONG Hong-xue |
| Abstract: | In this article, we discuss the asymptotic upper bounds for K2 + Tm: complete graph Kn Ramsey numbers, and the asymptotic relation between r(K2 +Tm,Kn) and r(K1 +Tm, Kn) as n →∞. By using a formula on the lower bound of independent number given by Li et al., we obtain the upper bounds of r(K2 + Tm, Kn), which generalize the upper bounds of r(K1 + Tm, Kn) given by Li et al.. |
| Keywords: | Ramsey number tree independent number complete graph |
| 本文献已被 万方数据 等数据库收录！ | |