| 对于轮和完全图的 Ramsey 数的渐近上界 |
| |
| 引用本文： | 宋洪雪,白路峰,刘书彦.对于轮和完全图的 Ramsey 数的渐近上界[J].数学物理学报(A辑),2006,26(5):741-746. |
| |
| 作者姓名： | 宋洪雪 白路峰 刘书彦 |
| |
| 作者单位： | 南京邮电大学数理学院，南京邮电大学数理学院，南京邮电大学数理学院 南京 210003，南京 210003，南京 210003 |
| |
| 基金项目： | 国家自然科学基金(19871023)，江苏省自然科学基金资助 |
| |
| 摘 要： | 该文给出:对于偶数m≥4当n→ ∞时 r(Wm,Kn)≤l(1+o(1))C1(m) (n/logn ) (2m-2)/(m-2)对于奇数m≥5当n→∞时r(Wm,Kn)≤(1+o(1))C2(m) (n2m/m+1/log n)(m+1)/(m-1) .特别地,C2(5)=12. 以及 c(n/logn)5/2≤r(K4,Kn)≤ (1+o(1)) n3/(logn)2.此外,该文还讨论了轮和完全图的 Ramsey 数的一些推广.
|
| 关 键 词： | Ramsey 数 轮 独立数 完全图 |
| 文章编号： | 1003-3998(2006)05-741-06 |
| 收稿时间： | 2004-03-21 |
| 修稿时间： | 2005-12-28 |
Asymptotic Upper Bounds for Wheel: Complete Graph Ramsey Numbers |
| |
| Song Hongxue,Bai Lufeng,Liu Shuyan.Asymptotic Upper Bounds for Wheel: Complete Graph Ramsey Numbers[J].Acta Mathematica Scientia,2006,26(5):741-746. |
| |
| Authors: | Song Hongxue Bai Lufeng Liu Shuyan |
| |
| Institution: | College of Sciences, Nanjing University of Posts and Telecommunications, Nanjing 210003 |
| |
| Abstract: | It is shown that r(Wm,Kn)≤l(1+o(1))C1(m) (n/logn ) (2m-2)/(m-2) for fixed evenr(Wm,Kn)≤(1+o(1))C2(m) (n2m/m+1/log n)(m+1)/(m-1) for fixed odd m≥5 and n→∞. In particular, C2(5)=12 . Also, c(n/logn)5/2≤r(K4,Kn)≤ (1+o(1)) n3/(logn)2. Moreover, in this paper, the authors discuss some generalizations for wheel: complete graph Ramsey numbers. |
| |
| Keywords: | Ramsey numbers Wheels Independent number Complete graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学物理学报(A辑)》浏览原始摘要信息 |
| 点击此处可从《数学物理学报(A辑)》下载免费的PDF全文 |
