五圈对轮的Ramsey数

来源 :南京大学 | 被引量 : 0次 | 上传用户:zhaoyuanhappy200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ramsey理论在组合数学、离散数学、图论这些数学分支上占有举足轻重的地位.Ramsey理论研究的是在一个充分大的系统中某些事先给定的子系统的存在性.Ramsey数是Ramsey理论中的一个重要分支,它研究的是一个大的系统究竟要大到什么程度才会包含某个给定的子系统。  本文主要研究了某些图类的Ramsey数问题.对给定的两个图G1和G2,Ramsey数R(G1,G2)是最小的整数N,使得任一N阶图G,或者G含子图G1,或者G的补图含子图G2.对于圈-轮型Ramsey数R(Cm,Wn),一般考虑的是m≥n的情形,并有了一系列的结论.当n是偶数时,Surahmat等人在[38]中证明了当m≥5n/2-1时,R(Cm,Wn)=2m-1;Chen等人在[8]中证明了m≥3n/2+1时,R(Cn,Wn)=2m-1.当n是奇数时,Chen等人在[9]中证明了当m≥n≥3且(m,n)≠(3,3)时,R(Cm,Wn)=3m-2.但是对于m<n的情况,已知的结论很少,除了几个特殊的值外,唯一知道的是Erd(o)s与Burr[5]的结论,当n≥5时,R(C3,Wn)=2n+1.对于一般的m,n,仍不知道其数值.  本文中,将证明当m=5时,R(C5,Wn)=2n+1对于n≥6成立.第一章中简要叙述了Ramsey理论的发展,图Ramsey数的一些结果及其最新进展,并介绍了图论的基本概念和文中用到的符号.在第二章中介绍了本文的研究背景,并确定了五圈对轮的Ramsey数.
其他文献
学位
学位
[教学目标]rn1.形成初步多维思维的方式.rn2.提高分析和概括水平,拓宽写作思路.rn3.让学生通过作文教学,得到革命传统教育,更加珍惜今天的幸福生活和来之不易的学习机会.rn[
学位
学位
学位
学位
物理学中的弹性力学、电路问题、量子物理、天体力学等领域中的许多问题都可以归结为解具有振荡性质的常微分方程组.本论文主要研究求解具有振荡性质的二阶常微分方程初值问
学位
Gorenstein同调代数是一种相对同调代数,自1969年起,已得到越来越多的专家学者关注。在交换Noether环上,Foxby,Golod和Vasconcelos分别对半对偶化模(以不同的名字)独立地进行了研究