|
|||||
|
|
| 一些扫帚图的Ramsey数 | |
| 作者姓名： | 余培 陈明 李雨生 |
| 作者单位： | 同济大学 数学系,上海 200092,同济大学 数学系,上海 200092,同济大学 数学系,上海 200092 |
| 摘 要： | 给定图G,Ramsey数R(G)是最小的正整数N,满足对完全图K_N的边任意红蓝着色,则或者存在红色子图G或者存在蓝色子图G.扫帚图B_(k,m)是将星图K_(1,k)的中心点与路Pm的一个端点黏成一个点得到的树图.由此得到,当k为大于1的正整数时,R(B_(k,2k-1))=4k-2且R(B_(k,4))=2k+3. |
| 关 键 词： | Ramsey数 树 扫帚图 |
| 收稿时间： | 2015-07-14 |
| 修稿时间： | 2016-03-14 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《同济大学学报(自然科学版)》下载全文 | |