二部图的几个Ramsey数

来源 :福州大学 | 被引量 : 0次 | 上传用户:mowill
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1930年,英国著名经济数学家Frank Ramsey在其一篇论文《On a problem of formal logic》中得到了一个以他名字命名的定理,即Ramsey定理·对任意给定的子图H,存在正整数N,使得对完全图KN的边任意红蓝二着色时,总存在一个单色的子图H.Ramsey理论是当代图论的一个重要分支,其研究对图论的发展有着重要意义.二部Ramsey数的研究是Ramsey理论的一个重要的研究方向,本论文主要讨论几个二部图的Ramsey数·设H1和H2是二部图,二部Ramsey数br(H1;H2)为最小的正整数N使得对完全二部图KN,N的边任意红蓝二着色,总存在一个红色的子图H1或者一个蓝色的子图好2.本文第一章主要介绍Ramsey理论的历史,研究内容·尤其,介绍经典Ramsey数和二部Ramsey数目前的一些研究成果·第二章主要介绍几个多色二部Ramsey数.我们得到:对固定的正整数t ≥2,s≥(t+ 1)!+1且n充分大时,有br2(Kt,s;Kn,n)≥c(nloglog/log2n)t,其中c = c(t)>0.当k ≥ 3时,我们得到brk(Kt,s;Kn,n)= θ(n/logn)t·同时推广到一般情况,对于给定一个二部图H满足ex(N,H)= O(N2-1/t),则br2(H;Kn,n)≥c(nloglogn/2nloglogn)t,和brk(H;Kn,n)= ⊙(nt/logtn),其中t≥ 2,fk>3,c = C(t,k)>0.第三章介绍圈的二部图的Ramsey数·正则引理是研究极值图论的一个重要的工具,对极值图论的研究具有深远的影响·我们利用正则引理得到了一个关于圈的二部图的Ramsey数的渐进准确阶.我们得到的结论是:当n充分大时,有二部 Ramsey数 r br(C2n;C2n)=(2 +o(1))n.
其他文献
电离辐射会引起DNA单链或者双链发生断裂,从而引发DNA分子的损伤。当生物组织受到高能辐射时,会使得分子发生电离,由此产生大量次级低能电子,这些低能电子贴附到生物分子上,
仿生超疏水表面具有自清洁、防覆冰、防雾、防污、防腐蚀等性能,具有广阔的应用前景。本论文通过水热法、Stober和模板法分别制备了 β-FeOOH、SiO2和KCC-1亚微米粒子,采用喷涂法在镁合金表面构筑了具有独特微结构和低表面能的超疏水表面,涂层以及涂层表面微结构捕捉的空气层有效地隔绝了腐蚀介质与基底的接触,实现对基底的腐蚀防护,同时对涂层的稳定性、自清洁性、抗海藻粘附等性能进行研究。通过环保的
随着我国科学技术的发展,网络技术在各个行业当中都得到了广泛的应用,对于人们的日常生活产生了较大的影响。但是,网络技术的发展也带来了一定的问题,人们在借助于网络享受生活的同时,也会遇到较多的问题。其中,网络成瘾是最为重要的问题,这也成为当前影响高职院校学生健康成长的重要因素。网络成瘾的原因非常多,与学生所处的社会环境、家庭环境、教育环境以及学生自身有着直接的关系。网络成瘾对学生的危害是非常之大,对于
论文首先从理论层面理清了关于“中华传统文化及其素养内涵”及“小学语文课程中的传统文化内涵”的概念。通过对语文课程标准相关内容的分析,总结出了小学语文教学中学生传统文化素养的渗透目标;并按传统文化的内隐性与外显性特征对小学现行语文教材的相关内容进行分类统计处理,归纳出其主要的培育内容;进而阐明培育学生传统文化素养对社会与学生个人的价值意义,然后以此作为理论研究基础制定实地调查研究的具体框架与内容。论
学位
零担货物运输是整个运输系统的重要构成部分,大票零担运输市场占整个道路零担运输市场90%以上的份额。近年来道路运输企业出现了以整合市场存量运输资源发展的趋势,带动大票零担市场出现一批整合企业。大票零担整合企业正处于快速扩张阶段,正确的扩张决策是企业持续高速发展的前提。大票零担整合企业通过对市场中各类资源优化整合,建立覆盖全国的运输网络和运营网络,具有网络组织的特征。本文以大票零担市场中的整合企业作为
600 D高强涤纶长丝具有很强的断裂强力和撕破强力,其织成的牛津织物布面挺括粗犷,可以用做军用高档迷彩帐篷面料,在民用面料上也有很好的应用前景。由于600 D高强涤纶长丝纤
目的:甲状腺乳头状癌(Papillary thyroid carcinoma,PTC)是甲状腺癌中最常见的病理类型,预后较好,但易出现淋巴结转移,而且对于颈部淋巴结清除范围存在争议,尤其是Ⅱ区淋巴结
拟阵最早由Hassler Whitney在1935年提出,其最初的目的是想找出代数学和图论中各种相关性概念的共性,进行公理化。几乎图论中所有的不涉及到顶点的结论以及代数学中不涉及到
随着我国大力推进城市化进程和全面建设小康社会,城市桥梁得到了大规模的发展,但是在管理模式和管理手段陈旧,桥梁资料的收集,分析和管理采用传统的人工方法,使得管理部门对