二部图的几个Ramsey函数

来源 :同济大学 | 被引量 : 0次 | 上传用户:liyqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1930年,英国数学家Frank Ramsey在其论文《On a problem of formallogic》[90]中得到了后来以他的名字命名的Ramsey定理.特别地,如果一个图含有足够多的顶点数,则该图含有一个顶点数为n的团或者顶点数为n的独立集.Ramsey定理经过许多科学工作者的扩充和推广,逐步形成了Ramsey理论.作为图论中一类极值问题,图的Ramsey理论是当代图论的一个重要分支.   本文第一章介绍Ramsey理论的起源、研究意义和研究内容.   第二章介绍星类图的Ramsey数.我们得到若G是给定的图满足x(G)=k≥2且s(G)=s(这里s(G)是G的色剩余,即G的所有x(G)可着色中最小色部的点数),并且H是给定的阶数为h的图,则r(K1+G,K1+nH)≤k(hn+s-1)+1对所有充分大的整数n成立.特别地,如果s是奇数或者s是偶数且hn是奇数,则r(K1+Kk(s),K1+nH)=k(hn+s-1)+1.另外,对所有充分大的n,有r(Fs,K1+nH)=2hn+1.   第三章介绍一类含密集图的Ramsey数及其二部形式.第一部分我们分别给出了一个二部Ramsey数的阶以及一个二部Ramsey数的界.我们得到若t≥1是给定的整数,则br(Kt,n,Kn,n)的阶是nt+1/(logn)t.另外,若H是给定的具有色部为(A,B)阶数为h的二部图,且满足△(B)≤t,则对所有充分大的n,有br(H,Kn,n)≤(hn/logn)t(logn)a(t),其中a(1)=a(2)=1,a(t)=0若t≥3.第二部分我们获得了brk(C4;Kn,n)的阶是n2/log2n对k≥3都成立,且br2(C4;Kn,n)≥c(nloglogn/log2 n)2对充分大的n成立.第三部分我们给出了一个Ramsey数的下界,这个界渐近可达.设v(F)和e(F)分别表示图F的阶数和边数,p(F)=e(F)-1/V(F)-2.我们得到若F是给定的连通图,Gn是一列阶数为n平均度是dn≥2的图,则存在常数c=c(F)>0,对所有充分大的n,有r(F,Gn)≥c(dn/logdn)p(F).   第四章介绍轮对圈的Ramsey数.我们得到当m是奇数且n≥m≥1002时,有r(Wm,Cn)=3n-1.另外,当m≥4是偶数时,则对所有的整数n≥3m/2+5,有r(Wm,Cn)=2n-1;特别地,r(Wm,Cn)=2n-1若m,n都是偶数且n≥m+500.  
其他文献
本文主要研究满足K=的闭凸曲面什么时候为单位球面,其中K是高斯曲率,x是位置向量,v是曲面的单位外法向。  本文的具体安排如下:在序言中,我们介绍了高斯曲率流的背景和发展历史
变差和维数是刻画曲面粗糙程度的重要参数。本文主要讨论了网格上自反射及广义的自反射分形插值曲面(即由镜面反射构造出的分形插值曲面)的变差与计盒维数。由于分形曲面插值
本文首次用基于主成分分析的支持向量机划分地震相。基于主成分分析的支持向量机划分地震相的方法可以提高支持向量机分类的训练速度和预测速度,而且不会改变样本的分布特性,还
建立在统计相关分析基础上的回归分析是统计学的经典内容之一,在统计理论方法体系中占有很重要的位置。它不仅内容十分丰富,而且应用也极为广泛。正因为如此,一代统计学大师K·P
作为军队院校教学内容体系的基本要素,课程内容与学习活动既有本质区别,又有内在联系.
系统的吸引域,即系统的局部渐近稳定区域,人们总是希望得到系统更大的稳定的区域,所以在许多工程领域,特别是对于一些复杂的动态系统,为了安全操作,掌握系统的吸引域是非常必要的。
流体力学是力学的一个分支,主要研究流体本身的静止状态和运动状态。流体力学中研究最多的流体是水和空气。它的主要基础是牛顿运动定律和质量守恒定律,常常还要用到热力学知识
众所周知,1970年8月在庐山召开的九届二中全会上,为配合林彪“设国家主席”的窃权阴谋,上窜下跳,闹得最凶的是陈伯达、叶群以及她手下的黄、吴、李、邱“四大金刚”。然而,
传统数据库技术对于管理传统领域的数据是的成功是毋庸置疑的。然而数据库应用正在从传统领域迅速向新的领域扩展,这些现代应用,诸如主动机制、时间管理或复杂对象等都要求有新
网络控制系统是通过计算机网络形成的闭环反馈系统,由被控对象、传感器、控制器、执行器等节点通过网络连接构成,具有可实现资源共享,远程操作与控制,较高的诊断能力,安装与