首页 | 本学科首页   官方微博 | 高级检索  
     检索      

(K 3,K2+Tn)的Ramsey数
引用本文:宋洪雪,顾华,钱新进.(K 3,K2+Tn)的Ramsey数[J].辽宁师范大学学报(自然科学版),2004,27(2):142-145.
作者姓名:宋洪雪  顾华  钱新进
作者单位:1. 南京邮电学院,应用数理系,江苏,南京,210002
2. 河海大学,理学院,江苏,南京,210098
基金项目:国家自然科学基金资助项目(19871023);江苏省自然科学基金资助项目(10271040)
摘    要:Zhou Huai-lu给出了当m≥1,n≥5m 3时,r(Bm,Wn)=2n 1;当m=1,n≥9或m≥2,n≥(m-1)(16m^3-16m^2-24m-10) 1时r(Bm,K2 Cn)=2n 3.这里Bm表示:Kz Kc/m,w。表示n个辐条的轮.Gu H给出了当n≥3时,r(K3,K1 Tn)=2n 1;当m≥1,n≥5m 2时r(Bm,K1 Tn)=2n 1.在此启发下,该首先用组合的方法证明了r(K3,K2 T4)=11.

关 键 词:Ramsey数    邻域  着色  
文章编号:1000-1735(2004)02-0142-04
修稿时间:2003年1月5日

On the Ramsey Number of K3 versus K2 + Tn
SONG Hong-xue,GU Hua,QIAN Xin-jin.On the Ramsey Number of K3 versus K2 + Tn[J].Journal of Liaoning Normal University(Natural Science Edition),2004,27(2):142-145.
Authors:SONG Hong-xue  GU Hua  QIAN Xin-jin
Institution:SONG Hong-xue~1,GU Hua~2,QIAN Xin-jin~1
Abstract:
Keywords:Ramsey numbers  tree  neighborhood
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号