双星图的Ramsey数的上界
来源：同济大学学报·自然科学版杂志2016年第3期北京时间：
作者：余培
单位：同济大学数学系,同济大学数学系
摘要：对给定的两个图G和H, Ramsey数R(G,H)是最小的正整数N，使得对完全图KN的边任意红/蓝着色，则或者存在红色子图G，或者存在蓝色子图H.双星B(m,n)为直径是3,有两个中心顶点, 其顶点度分别为m+1和n+1的树.得到，当n>m时,R(B(m,n))<2n+m+2；当n=m或n=m+1时, R(B(m,n))=2m+n+2.
关键词：Ramsey 数, 树, 双星
基金资助：无
