南京邮电大学学报(自然科学版)
南京郵電大學學報(自然科學版)
남경유전대학학보(자연과학판)
JOURNAL OF NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS(NATURAL SCIENCE)
2009年
1期
51-55
,共5页
Ramsey数%分析方法%独立数%"轮"%完全图
Ramsey數%分析方法%獨立數%"輪"%完全圖
Ramsey수%분석방법%독립수%"륜"%완전도
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数渐近上界问题中的应用.
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數漸近上界問題中的應用.
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수점근상계문제중적응용.