分析方法在ramsey数估值中的应用

liyusheng等人曾给出一个独立数的下界公式:α(g)≥nfa+1(d),其中fa(x)=∫10(1-t)1/adt/(a+(x-a)？t)。为了得到r(h,kn)的上界，可以考虑建立不含h作为子图的临界图g的独立数的下界。即通过对临界图g及其邻域导出子图gv的平均次数的分析，得出g的阶（顶点数）n与n之间的不等式关系。再利用函数fa(x)的分析性质得出当n趋于无穷大时，n+1的最小可能渐近表达式，即为r(h,kn)的渐近上界。主要介绍这种分析方法在解决kk+l,“k1+cm”,“km,k”等图形和