【摘 要】
:
过去的三十年里,图论得到了飞速发展,其中最显著的是许多现代方法的出现,如代数、几何、概率、分析方法等。作为图论的重要分支,Ramsey 理论也随着这些方法的出现而迅速发展。所
论文部分内容阅读
过去的三十年里,图论得到了飞速发展,其中最显著的是许多现代方法的出现,如代数、几何、概率、分析方法等。作为图论的重要分支,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>。
其他文献
本文研究的是离线和半在线情况下带运输的排序问题。工件先在机器上加工,然后由运输机运往同一个目的地。我们的目标是运输机运完最后一批工件回来的时间最早,其中加工机器为单
本文研究的是第一原理计算,包括Kohn-Sham方程的双尺度有限元组合离散以及石墨片理想强度的分析.首先,本文研究了电子结构计算中的一类重要方程--Kohn-Sham方程的有限元数值求
本文主要讨论了在广义凸性观点下含不等式约束非线性可微多目标规划问题的最优性充分条件和对偶理论。近四十年来,凸性理论已广泛应用到最优化的各个领域中。一些著名学者进行
作业作为课堂教学的有益补充和延伸,有助于培养学生的创新意识和创造能力,是检验教师课堂教学效果、改进课堂教学策略的重要依据.作业设计是完整的小学语文教学体系的一个重
本文研究证券交易市场中的庄股和庄家识别问题。基于Logistic回归、支持向量机等数学理论,我们提出四个庄股识别模型和五个庄家识别模型,并进行了实际应用。 针对庄股识别,我
长期以来图灵度形成的偏序结构D=(D,≤)是递归论的一个主要研究对象,对其子结构(R,≤)的研究则是一个重要分支。这里R是所有递归可枚举度的集合,递归可枚举度是可以由一个递归可
4月22日,知名快捷连锁酒店“如家”的杭州分店被媒体曝光:清洁员拿房客浴巾拖地板、擦玻璃甚至清洁面盆和马桶。按照《住宿业卫生规范》第二十一条第四款:清洗饮具、盆桶、拖
我们需要利用初中毕业生学业考试中的信息和结果反馈来完善教学措施,创造更适合学生学习的教育。笔者借助于2011年浙江省初中毕业生学业考试,利用试卷中部分数据、题干、设问
本文根据我国地籍管理的现状和发展趋势,结合成都市信息办项目和国家863项目的实践,在调研都江堰市国土局对地籍信息管理系统实际需求的基础上,着重阐述了怎样将目前的一些计算
由于经济全球化导致的剧烈竞争,使得企业面对的是一个变化迅速且无法预测的买方市场,单独一个企业的资源难以迅速形成竞争优势。21世纪的竞争已经不是企业与企业之间的竞争,而是