关于一些图的Ramsey数

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:sunping521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用. 本文主要研究某些图的Ramsey数问题.对任意两个图G和H,图的Ramsey数R(G,H)定义为最小的整数n,使得阶数为n的任意图F都包含G作为子图或(F)包含H作为一个子图.本文研究了树对轮的Ramsey数.本文主要内容及结构如下: 在第一章中简要叙述了图Ramsey数的发展,介绍了图论的基本概念和术语. 由于星图的特殊性,星图对其它图的Ramsey数得到了广泛的关注.在第二章中研究的是星对轮的Ramsey数.在本章中先给出并证明了关于图的Ramsey数的一些结果.然后利用文献[26]和[32]介绍并讨论了星对轮的一些结果. 路径也是一类特殊的图.许多数学工作者都对关于路径或轮的Ramsey数进行了研究.在第三章我们研究的是路径对轮的Ramsey数.Faudree等人考虑了所有路径对圈的Ramsey数.Surahmatetal得到了路径对W4或W5的Ramsey数.陈耀军从更一般的情况考虑了路径对轮的Ramsey数并给出了下面的结果:R(Pn,Wm)=3n-2,对奇数m且n≥m-1≥2;R(Pn,Wm)=2n-1,对偶数m且n≥m-1≥3.因此在第二节中我们就给出了路径对轮在其他情况下的结果: R(R,Wm)={1当n=1且m≥3时m+1当n=2且m≥3或n=3且偶数m≥4时m+2当n=3且奇数m≥5时3n-2当m=n=3或n≥4,m为奇数且1≤m≤2n-1时2n-1当n≥4且偶数m有4≤m≤n+1时以及这样一个边界:若(n≥6,m为偶数且n+2≤m≤2n-4)或(n为偶数,n≥4,m=2n-2或m≥2n),则m+[3n/2]-2≥R(Pn,Wm)≥max{[m-1/n-1](n-1)+n,m+[m-1/[m-1/n-1]]}.星和路径都是特殊的树,因此在第四章章中我们来研究树对轮的Ramsey数.E.T.Baskoro给出了树对W4或W5的Ramsey数:R(Tn,W4)=2n-1,其中n≥4;R(Tn,W5)=3n-2,其中n≥5.所以E.T.Baskoro猜想了下面的结果当n≥m≥7且m为奇数时,R(Tn,Wm)=3n-2.本章第二节中我们就证明了当m为奇数且m≥7时,R(Tn,Wm)=3n-2,其中n=m,m+1,m+2.
其他文献
本文首先求解了具任意次幂非线性项的组合KDV方程和广议Boussinesq方程的若干精确孤立波解。为了克服方程中非线性项的任意次幂,我们采用的方法是首先根据方程的特点,做适当的
在群与图的研究中,图的对称性一直是一个热门问题.在具有较高对称性的图中,1-正则图是一个主要的研究对象,并且大都是围绕小度数的情形.由于它的稀少和构造的复杂性.引起了众多
21世纪,随着信息技术不断渗透到社会生活的各个领域和各个方面,在全球范围内改变着人们的生产和生活方式以及思维方式,使人类跨入了一个辉煌的新起点—信息网络时代.而作为信
本文利用变分法证明,带无界非线性项共振问题临界点存在的一个抽象的定理,并把它应用到满足推广的Ahmad-Lazer-Paul条件的常微分方程和偏微分方程问题中。这个抽象的结果也可以
伊敏露天矿采用单斗电动挖掘机—自移式破碎机—带式输送机半连续生产工艺,达到降本、节油、环保和增效的目的。与单斗电动挖掘机—卡车采煤工艺相比,半连续采煤系统以带式输
本文主要是研究Sturm序列因子的结构.任取Sturm序列U及其任意一个因子w,从U中依次删去这个因子w,我们就会得到一个新的序列,称为剩余序列.然后,根据因子的不同,对剩余序列进行分类
Banach空间几何理论在现代数学的许多领域有着广泛地应用,如:不动点理论、逼近论、控制论、鞅论和调和分析等,它是泛函分析的主要研究方向。而Banach空间几何常数的计算及其估计
随着时代的进步和祖国建设的发展,教育日渐的成为人们所关心的话题,为了适应时代的需要和祖国的强国梦,教育也不断的深入改革,于是,在相关部门的不断改革变化下形成了一套新
本论文主要研究了一个由非局部源耦合的拟线性抛物系统并带Dirichlet零边值的解的性质,得到了系统古典解的局部存在性,解的整体存在和不存在性以及相关的关于奇性解的渐近性分
本文主要讨论了空间齐次的Fokker-Planck-Boltzmann方程解的L,H估计问题,进一步得到了方程的解的L,W估计,证明了这样的定理:齐次的Fokker-Planck-Boltzmann方程的解对于初值具有传