边染色图中的单色子图研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:hhbsoftware
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
边染色图中的单色子图问题是目前图论研究领域的热点问题.Bollobás和Gyárfá猜想当n≥4k-3时,任意的2-边染色完全图Kn中都包含一个阶至少为n-2k+2的单色k-连通子图.当k=2,3时此猜想已经被证明是正确的,Liu等人证明了n≥13k-15时任意的2-边染色完全图Kn都包含一个阶至少为n-2k+2的单色k-连通子图.Fujita等人证明了当n≥6.5(k-1)时结论成立.一些学者将这个问题推广到完全多部图中,并得到若干结果.   本文中,我们主要考虑了边染色图中的单色k-连通子图阶的问题.   首先,研究了完全图Kn中的k-连通单色子图问题,我们完整刻画了完全图Kn(n≥13k-15)的所有2-边染色,使得完全图Kn中的单色k-连通子图的阶最多为n-2k+2.   然后,我们研究了2-边染色完全二部图和完全多部图中的2-连通单色子图的阶,给出了其精确值或者上下界,且其中上下界相差最多为1.   最后,对于完全图我们还证明了当n≥13时,任意的2-边染色完全图Kn,如果Kn中有一个最大阶为n-2k+2的单色k-连通子图(k=2,3),那么Kn中必有一个阶至少为n-6的单色4-连通子图.
其他文献
本文主要利用变分方法、非线性泛函分析等工具研究两类四阶椭圆型方程解的存在性和多重性。  第一章介绍了变分法中的一些定义和定理。  第二章研究了下面一类四阶椭圆型
本文在Lie代数成gl(3,R)对应的Lie-Poisson结构的基础上,引入了gl(3,R)和自身的半直积Lie代数的Lie-Poisson结构,并以Gaudin模型及扩展的Gaudin模型为例,说明了该结构在有限维可积
研究了两个亚纯函数的差分多项式分担一个非常数有理函数的唯一性问题,推广了刘凯等在文献中的一些结果.我们得到了以下结果:   定理2.1.令f,g是两个超越有限级亚纯函数,n
Einstein流形是黎曼几何中的重要研究对象,作为 Einstein流形的推广,加权拟Einstein型流形越来越受到人们的广泛关注.本文围绕广义m-quasi-Einstein流形,研究其在典型几何条