双星图的Ramsey数的上界

摘要：

对给定的两个图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数、树、双星

所属期刊栏目：44

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2016-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：469-470,490