位置:成果数据库 > 期刊 > 期刊详情页
扇形图与匹配图的临界星图Ramsey数
  • ISSN号:0253-374X
  • 期刊名称:同济大学学报(自然科学版)
  • 时间:2014.12
  • 页码:1928-1930
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]同济大学数学系,上海200092
  • 相关基金:国家自然科学基金(11201342)
  • 相关项目:图的(k,d)*-染色及相关问题的研究
作者: 李珍|李雨生|
中文摘要:

对于完全图Kn和一个额外的顶点v,通过在v与Kn之间添加k条边所得出的图,记为Kn ∪K1,k.设G和H是任意的图,临界星图Ramsey数r*(G,H)定义为最小的正整数kc,使得图KN-1∪ K1,k的任意红蓝2-边着色,或者存在单色的红色子图G,或者存在单色的蓝色子图H,这里N指的是Ramsey数r(G,H).文中找到了r(Fn,mK2)的所有临界图,利用这些临界图得到了临界星图Ramsey数r*(Fn,mK2)=m+1,n>m≥1,以及r*(Fn,mK2)=2m,n≤m,这里Fn =K1 +nK2是扇形图.

英文摘要:

Let Kn LIK1,k be a graph obtained from K,, and an additional vertex v by joining v and k vertices of Kn. For graphs G and H, the star-critical Ramsey number r * (G, H) is the smallest k such that every red/blue 2-edge coloring of Kn-xLIJ K1,k contains a red G or a blue H, where N is the Ramsey number r ( G, H). Let Fn = K1 + nK2 be a fangraph. All critical graphs of r ( Fn, mK2 ) are determined in this note. Also the star-critical Ramsey numbers r * (Fn, inK2) = m+1 for n〉m≥1 and r * (Fn, mK2) =2m for n≤m are obtained by discussing these critical graphs.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《同济大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:同济大学
  • 主编:李杰
  • 地址:上海四平路1239号
  • 邮编:200092
  • 邮箱:zrxb@tongji.edu.cn
  • 电话:021-65982344
  • 国际标准刊号:ISSN:0253-374X
  • 国内统一刊号:ISSN:31-1267/N
  • 邮发代号:4-260
  • 获奖情况:
  • 国家双百期刊,第二届国家期刊奖重点科技期刊奖,1999年全国优秀高校自然科学学报一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:34557