数学杂志
數學雜誌
수학잡지
JOURNAL OF MATHEMATICS
2010年
5期
797-802
,共6页
Ramsey数%树%独立数%完全图
Ramsey數%樹%獨立數%完全圖
Ramsey수%수%독립수%완전도
Ramsey number%tree%independent number%complete graph
本文研究了当n趋于无穷大时,关于K2+Tm和完全图Kn的Ramsey数的渐近上界,以及r(K2+Tm,Kn)和r(K1+Tm,Kn)的渐近关系.利用李雨生等人所给出的一个独立数的下界公式,给出了r(K4,Kn)和r(Kk-c,Kn)的渐近上下界,推广了李雨生等人所给出的r(K1+Tm,Kn)的下界.
本文研究瞭噹n趨于無窮大時,關于K2+Tm和完全圖Kn的Ramsey數的漸近上界,以及r(K2+Tm,Kn)和r(K1+Tm,Kn)的漸近關繫.利用李雨生等人所給齣的一箇獨立數的下界公式,給齣瞭r(K4,Kn)和r(Kk-c,Kn)的漸近上下界,推廣瞭李雨生等人所給齣的r(K1+Tm,Kn)的下界.
본문연구료당n추우무궁대시,관우K2+Tm화완전도Kn적Ramsey수적점근상계,이급r(K2+Tm,Kn)화r(K1+Tm,Kn)적점근관계.이용리우생등인소급출적일개독립수적하계공식,급출료r(K4,Kn)화r(Kk-c,Kn)적점근상하계,추엄료리우생등인소급출적r(K1+Tm,Kn)적하계.
In this article, we discuss the asymptotic upper bounds for K2 + Tm: complete graph Kn Ramsey numbers, and the asymptotic relation between r(K2 +Tm,Kn) and r(K1 +Tm, Kn) as n →∞. By using a formula on the lower bound of independent number given by Li et al., we obtain the upper bounds of r(K2 + Tm, Kn), which generalize the upper bounds of r(K1 + Tm, Kn) given by Li et al..
