余培
- 作品数：2 被引量：2H指数：1
- 供职机构：同济大学理学院数学系更多>>
- 相关领域：理学更多>>
- 双星图的Ramsey数的上界被引量：2
- 2016年
- 对给定的两个图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))=2 m+n+2.
- 余培李雨生
- 关键词：RAMSEY数双星
- 一些扫帚图的Ramsey数
- 2016年
- 给定图G,Ramsey数R(G)是最小的正整数N,满足对完全图K_N的边任意红蓝着色,则或者存在红色子图G或者存在蓝色子图G.扫帚图B_(k,m)是将星图K_(1,k)的中心点与路Pm的一个端点黏成一个点得到的树图.由此得到,当k为大于1的正整数时,R(B_(k,2k-1))=4k-2且R(B_(k,4))=2k+3.
- 余培陈明李雨生
- 关键词：RAMSEY数
