首页 | 本学科首页   官方微博 | 高级检索  
     

两个二部Ramsey数的上界
引用本文:林启忠. 两个二部Ramsey数的上界[J]. 同济大学学报(自然科学版), 2009, 37(6)
作者姓名:林启忠
作者单位:同济大学,数学系,上海,200092
摘    要:给出对所有的整数n≥s≥3045,br(Ts,Kn,n)≤sn成立;以及对固定的整数t≥2,m≥1,br(Kt,t,Km,n)≤n+cn1-1/t成立,其中c>0是常数.另外,本文得到对正整数,br(Kt,t,Km,n-m),在这种情形下改进了下界r(Kt,t,Km,n-,)/2.

关 键 词:图论  二部Ramsey  Zarankiewicz数

Upper Bounds for Two Bipartite Ramsey Numbers
LIN Qizhong. Upper Bounds for Two Bipartite Ramsey Numbers[J]. Journal of Tongji University(Natural Science), 2009, 37(6)
Authors:LIN Qizhong
Affiliation:Department of Mathematics,Tongji University,Shanghai 200092,China
Abstract:
Keywords:graph theory   bipartite ramsey number   Zarankiewicz number
本文献已被 万方数据 等数据库收录!
点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《同济大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号