书图和扇形图的Ramsey数
作者:
作者单位:

同济大学 数学系,同济大学 数学系

作者简介:

通讯作者:

中图分类号:

O157.5

基金项目:


Ramsey Numbers of Books and Fans
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,或者存在红色子图G,或者存在蓝色子图H.用G+H表示两个不交的图G和H之间完全连边所得到的图.设Bm=K2+mK1,Fn=K1+nK2.证明了当m≥1且n≥max{2,3m-2},R(Bm,Fn)=4n+1;当n≥38,R(F2,K2,n)=2n+3.

    Abstract:

    For given graphs G and H, Ramsey number R(G,H) is the smallest positive integer N such that any red/blue edgecoloring of KN contains either a red copy of G or a blue copy of H. Denote by G+H the graph obtained from disjoint G and H by adding edges connecting G and H completely. Let Bm=K2+mK1 and Fn=K1+nK2. It is shown that R(Bm,Fn)=4n+1 for n≥max{2,3m-2}; and R(F2,K2,n)=2n+3 for n≥38.

    参考文献
    相似文献
    引证文献
引用本文

刘猛,李雨生.书图和扇形图的Ramsey数[J].同济大学学报(自然科学版),2017,45(04):0602~0603

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-02-29
  • 最后修改日期:2016-10-14
  • 录用日期:2016-12-16
  • 在线发布日期: 2017-04-28
  • 出版日期: