| 书图和扇形图的Ramsey数 |
| |
| 引用本文： | 刘猛,李雨生.书图和扇形图的Ramsey数[J].同济大学学报(自然科学版),2017,45(4):0602-0603. |
| |
| 作者姓名： | 刘猛 李雨生 |
| |
| 作者单位： | 同济大学 数学科学学院,上海 200092,同济大学 数学科学学院,上海 200092 |
| |
| 摘 要： | 对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,或者存在红色子图G,或者存在蓝色子图H.用G+H表示两个不交的图G和H之间完全连边所得到的图.设Bm=K2+mK1,Fn=K1+nK2.证明了当m≥1且n≥max{2,3 m-2},R(Bm,Fn)=4n+1;当n≥38,R(F2,K2,n)=2n+3.
|
| 关 键 词： | Ramsey数 Ramsey goodness 书图 扇形图 |
| 收稿时间： | 2016/2/29 0:00:00 |
| 修稿时间： | 2016/10/14 0:00:00 |
Ramsey Numbers of Books and Fans |
| |
| LIU Meng and LI Yusheng.Ramsey Numbers of Books and Fans[J].Journal of Tongji University(Natural Science),2017,45(4):0602-0603. |
| |
| Authors: | LIU Meng and LI Yusheng |
| |
| Institution: | School of Mathematical Sciences, Tongji University, Shanghai 200092, China and School of Mathematical Sciences, Tongji University, Shanghai 200092, China |
| |
| Abstract: | |
| |
| Keywords: | Ramsey number Ramsey goodness book fan |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
|
