边染色图的顶点划分问题

来源 :浙江师范大学 | 被引量 : 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-边染色完全多部图杂色树划分的算法问题.
其他文献
核磁共振录井技术主要是应用CPMG脉冲序列测量岩样内氢核的横向弛豫时间T2的大小及其分布,在钻井过程中及时准确地获取储层物性参数的一项技术.该项技术的特点是岩屑样品分析
本文在第一章中针对李三元导子给出了在三角代数上的一些性质.而在第二章中我们讨论了因子vonNeumann代数中的李导子的特征.   本文主要在这两个代数中给出了以下两个结论
在鲁棒控制理论研究中,研究者所关心的系统的稳定性主要是Lyapunov稳定性.而Lyapunov稳定性刻画的是一个系统在无穷区间的性能,它并不能反映系统的暂态性能.一个在Lyapunov意
红土地系列绘画作品入选第九、十、十一届全国美术作品展;第十五次新人新作展;第二届全国中国画展。获全国第五届工笔画展优秀奖;新时代全国中国画展优秀奖;03年全国中国画展
省科技厅组织实施苏北星火产业带支柱产业建设以来,东台市把建设茧丝绸星火支柱产业作为发展区域经济的一项重要任务。目前,一个以龙头企业为核心,以规模基地为基础,以科教
现实世界中存在各种社会现象、自然现象,大致分为两类:一类是确定性现象,另一类是随机现象.后者是否有规律,便成为数学中需要研究的一个问题.因此越来越多的学者开始研究随机现
一、DCS----分布式控制系统rn1.什么是DCS?rnDCS是分布式控制系统的英文缩写(Distributed Control System),在国内自控行业又称之为集散控制系统.rn2.DCS有什么特点?rnDCS是
在色玻璃凝聚理论(CGC)框架下,本文推导了高能部分子随快度的演化方程(Balitsky-Kovchegov),并在饱和区域中求解了该方程,获得了一个解析解。研究发现在考虑饱和效应后,散射振幅满足
一、概述rn过程控制系统种类很多,系统的日常维护、故障处理及大修对装置的安全生产具有非常重要的意义.不同的过程控制系统具备很多共性,针对系统的日常维护、故障处理及大