对于轮和完全图的Ramsey数的渐近上界

作     者：宋洪雪 白路峰 刘书彦 Song Hongxue;Bai Lufeng;Liu Shuyan

作者机构：南京邮电大学数理学院南京210003 

出 版 物：《数学物理学报（A辑）》 (Acta Mathematica Scientia)

年 卷 期：2006年第26卷第5期

页      面：741-746页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：国家自然科学基金(19871023) 江苏省自然科学基金资助 

主　　题：Ramsey数 轮 独立数 完全图 

摘      要：该文给出：对于偶数m≥4当n→∞时r(W_m,K_n)≤(1+o(1))C_1(m)(n/(logn))^((2m-2)/(m-2))；对于奇数m≥5当n→∞时r(W_m,K_n)≤(1+o(1))C_2(m)((n(2m)/(m+1))/(logn))^((m+1)/(m-1))特别地,C_2(5)=12．以及c(n/(logn))^(5/2)≤r(K_4,K_n)≤(1+0(1))(n^3)/((logn)~2)．此外,该文还讨论了轮和完全图的Ramsey数的一些推广．