《同济大学学报·自然科学版杂志》发表论文赏析

一些扫帚图的Ramsey数

来源:同济大学学报·自然科学版杂志2016年第5期北京时间:

作者:余培

单位:同济大学数学系,同济大学数学系,同济大学数学系

摘要:给定图G,Ramsey数R(G)是最小的正整数N,满足对完全图 KN的边任意红蓝着色,则或者存在红色子图G或者存在蓝色子图G.扫帚图Bk,m是将星图K1,k的中心点与路Pm的一个端点黏成一个点得到的树图.由此得到,当k为大于1的正整数时,R(Bk,2k-1)=4k-2且R(Bk,4)=2k+3.

关键词:Ramsey数, 树, 扫帚图

基金资助:

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!