| 分析方法在Ramsey数估值中的应用 |
| |
| 引用本文： | 宋洪雪,郦志新,戴建新.分析方法在Ramsey数估值中的应用[J].南京邮电大学学报(自然科学版),2009,29(1). |
| |
| 作者姓名： | 宋洪雪 郦志新 戴建新 |
| |
| 作者单位： | 南京邮电大学,理学院,江苏,南京,210003 |
| |
| 基金项目： | 国家自然科学基金，南京邮电大学青蓝计划 |
| |
| 摘 要： | Li Yusheng等人曾给出一个独立数的下界公式:α(G)≥Nfa+1(d),其中fa(x)= ∫10(1-t)t/adt/(a+(x-a)·t).为了得到r(H,Kn)的上界,可以考虑建立不含H作为子图的临界图G的独立数的下界.即通过对临界图G及其邻域导出子图e的平均次数的分析,得出G的阶(顶点数)Ⅳ与,n之间的不等式关系.再利用函数fa(x)的分析性质得出当n趋于无穷大时,N+1的最小可能渐近表达式,即为r(H,Kn)的渐近上界.主要介绍这种分析方法在解决Kk+Kl,"Kl+Cm","Km,k"等图形和完全图Ramsey数渐近上界问题中的应用.
|
| 关 键 词： | Ramsey数 分析方法 独立数 "轮" 完全图 |
The Application of Analytic Methods on Estimating the Asymptotic Behavior of Graph Ramsey Function |
| |
| SONG Hong-xue,LI Zhi-xin,DAI Jian-xin.The Application of Analytic Methods on Estimating the Asymptotic Behavior of Graph Ramsey Function[J].Journal of Nanjing University of Posts and Telecommunications,2009,29(1). |
| |
| Authors: | SONG Hong-xue LI Zhi-xin DAI Jian-xin |
| |
| Institution: | College of Science;Nanjing University of Posts and Telecommunications;Nanjing 210003;China |
| |
| Abstract: | |
| |
| Keywords: | ramsey number analytic method independence number wheel complete graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
