%0 Journal Article
%T 分析方法在ramsey数估值中的应用
%A 宋洪雪
%A 郦志新
%A 戴建新
%J 南京邮电大学学报(自然科学版)
%P 51-55
%D 2009
%X 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”等图形和
%K ramsey数
%K 分析方法
%K 独立数
%K “轮”
%K 完全图
%U http://nyzr.njupt.edu.cn/ch/reader/view_abstract.aspx?file_no=200901012&flag=1