边染色图的顶点划分问题

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:txl8909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的顶点划分问题一直都是图论研究的热点之一,在图论研究中具有重要的理论意义,并且在计算机科学和信息科学等多个领域具有广泛的应用.Erd(o)s的一个有名的注记表明:任何2-边染色完全图Kn都有一棵单色支撑树.Bollobás等人将如下划分问题归于Erd(o)s的结论的一个推广问题:将r-边染色完全图Kn划分成尽可能少的顶点不交的单色树.实际上,早在上个世纪的七八十年代,研究者就对这类划分问题开展了研究.Erd(o)s等提出了r-边染色图的单色子图划分数的问题.研究者们关于边染色图的单色树,单色圈,单色路的划分问题相继得出了不少结果.Chen等人对应地提出了r-边染色图的杂色树划分数的概念.   本文主要研究边染色图的单色树和杂色树的划分问题,共分为五章.   第一章给出了边染色图的顶点划分问题研究现状和一些基本概念.   第二章研究了一种在限制条件下的r-边染色完全多部图的单色树划分数的一个问题,并得出单色树划分数的一个确切值.   第三章定义了两种特殊边染色,利用这两种特殊边染色得到了r-边染色完全多部图的杂色树划分数的下界.   第四章主要考虑r-边染色完全多部图Kn1,n2,…,nk(k≥4)的杂色树划分数的上界的问题,并且其上界和下界最多相差1.   第五章给出了一个进一步考虑的问题,并考虑r-边染色完全多部图杂色树划分的算法问题.
其他文献
本文在第一章中针对李三元导子给出了在三角代数上的一些性质.而在第二章中我们讨论了因子vonNeumann代数中的李导子的特征.   本文主要在这两个代数中给出了以下两个结论
在鲁棒控制理论研究中,研究者所关心的系统的稳定性主要是Lyapunov稳定性.而Lyapunov稳定性刻画的是一个系统在无穷区间的性能,它并不能反映系统的暂态性能.一个在Lyapunov意
现实世界中存在各种社会现象、自然现象,大致分为两类:一类是确定性现象,另一类是随机现象.后者是否有规律,便成为数学中需要研究的一个问题.因此越来越多的学者开始研究随机现
在色玻璃凝聚理论(CGC)框架下,本文推导了高能部分子随快度的演化方程(Balitsky-Kovchegov),并在饱和区域中求解了该方程,获得了一个解析解。研究发现在考虑饱和效应后,散射振幅满足