徐州师范大学学报（自然科学版）
徐州師範大學學報（自然科學版）
서주사범대학학보（자연과학판）
JOURNAL OF XUZHOU NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
1期
17-19
,共3页
Ramsey数%树%分解%上界
Ramsey數%樹%分解%上界
Ramsey수%수%분해%상계
Ramsey number%tree%factorization%upper bound
研究三角形和K2+Tn的Ramsey goodness性质.在已证明的r(K3,K2+T4)=11基础上利用数学归纳法得出:当n≥4时,有r(K3,K2+Tn)=2n+3.从一个图G中删除两个点,由剩余的点导出的子图记为G',李雨生先生得出一个关于r(G,H)的结论.作为它的推论,给出了对于"书"(Bm)和K3+Tn的Ramsey数的一个上界.
研究三角形和K2+Tn的Ramsey goodness性質.在已證明的r(K3,K2+T4)=11基礎上利用數學歸納法得齣:噹n≥4時,有r(K3,K2+Tn)=2n+3.從一箇圖G中刪除兩箇點,由剩餘的點導齣的子圖記為G',李雨生先生得齣一箇關于r(G,H)的結論.作為它的推論,給齣瞭對于"書"(Bm)和K3+Tn的Ramsey數的一箇上界.
연구삼각형화K2+Tn적Ramsey goodness성질.재이증명적r(K3,K2+T4)=11기출상이용수학귀납법득출:당n≥4시,유r(K3,K2+Tn)=2n+3.종일개도G중산제량개점,유잉여적점도출적자도기위G',리우생선생득출일개관우r(G,H)적결론.작위타적추론,급출료대우"서"(Bm)화K3+Tn적Ramsey수적일개상계.
The Ramsey goodness property of triangle versus K2+Tn is investigated.By using the inductive hypothesis,r(K3,K2+Tn)=2n+3 for n≥4 is proved on the base of r(K3,K2+T4)=11.Let G'be a graph obtained from G by deleting two vertices,Li Yusheng has given a result of r(G,H).As a corollary,the upper bounds for the Ramsey number of Bm versus K3+Tn are given.
