Ramsey数br(C<,4>,K<,1,n>)与br({C<,4>,C<,6>},K<,1,n>)

来源 :同济大学理学部数学系 同济大学 | 被引量 : 0次 | 上传用户:hanyan0503
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
过去的三十年里,图论得到了飞速发展,其中最显著的是许多现代方法的出现,如代数、几何、概率、分析方法等。作为图论的重要分支,Ramsey 理论也随着这些方法的出现而迅速发展。所谓 Ramsey 理论就是指关于较大的结构划分的研究,比较典型的描述就是指一些子机构一定出现在这些划分的某些类中,换言之,完全无序是不可能的,这种大的结构的最小阶便称之为Ramsey数。 为了研究Ramsey理论,人们引入了各种标尺来刻划,诸如一般的Ramsey数,二部Ramsey数,Size Bipartite Ramsey数等等。 本文主要估计有关偶圈对星图的二部Ramsey数的值。主要分二章,第一章为绪论,给出相关定义以及研究背景和进展。第二章主要给出了br({C<,4>,C<,6>},K<,1,n>)非常接近的上下界,对无穷多个正整数n,本文给出了br({C<,4>,C<,6>},K<,1,n>)的准确值,同时给出了br(C<,4>,K<,1,n>)的上界,以及对于n=q<2>-q,其中q为素数幂,本文确定了br(C<,4>,K<,1,n>)的值是q<2>-1或者q<2>。
其他文献
本文根据我国地籍管理的现状和发展趋势,结合成都市信息办项目和国家863项目的实践,在调研都江堰市国土局对地籍信息管理系统实际需求的基础上,着重阐述了怎样将目前的一些计算