| 一个关于三角形和K_2+T_n的Ramsey goodness结论(英文) |
| |
| 引用本文： | 宋洪雪,顾华.一个关于三角形和K_2+T_n的Ramsey goodness结论(英文)[J].徐州师范大学学报(自然科学版),2010,28(1):17-19. |
| |
| 作者姓名： | 宋洪雪 顾华 |
| |
| 作者单位： | 1. 南京邮电大学,理学院,江苏,南京,210003
2. 河海大学,理学院,江苏,南京,210098 |
| |
| 基金项目： | supported bythe Natural Sciences Foundationfor Colleges; Universities in Jiangsu Province of China(09KJD110004) |
| |
| 摘 要： | 研究三角形和K2＋Tn的Ramseygoodness性质．在已证明的r（K3，K2＋T4）=11基础上利用数学归纳法得出：当n≥4时，有r（K3，K2＋Tn）=2n＋3．从一个图G中删除两个点，由剩余的点导出的子图记为G’，李雨生先生得出一个关于r（G，H）的结论．作为它的推论，给出了对于“书”（Bm）和K3＋L的Ramsey数的一个上界．
|
| 关 键 词： | Ramsey数 树 分解 上界 |
A Ramsey goodness result for triangle versus K_2+T_n |
| |
| SONG Hongxue,GU Hua.A Ramsey goodness result for triangle versus K_2+T_n[J].Journal of Xuzhou Normal University(Natural Science Edition),2010,28(1):17-19. |
| |
| Authors: | SONG Hongxue GU Hua |
| |
| Institution: | SONG Hongxue1,GU Hua2(1.College of Sciences,Nanjing University of Posts , Telecommunications,Nanjing 210003,Jiangsu,China,2.College of Sciences,Hohai University,Nanjing 210098,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Ramsey number tree factorization upper bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
