《同济大学学报·自然科学版杂志》发表论文赏析
作者:余培
单位:同济大学数学系,同济大学数学系,同济大学数学系
摘要:给定图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数, 树, 扫帚图
基金资助:无
稿件预审
润色编辑
学术翻译
文章查重
期刊推荐
稿件格式修改
协助提交稿件
投稿附言指导