图的均匀染色

来源 :浙江师范大学 | 被引量 : 2次 | 上传用户:ericwu8756
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要讨论图的均匀染色问题,全文由四章组成: 第一章对本论文涉及到的问题的背景,定义及进展等各方面的综述. 第二章主要研究了图的(点)均匀染色,目的是证明著名的均匀染色猜想对于一些图是成立的.利用权转移的方法找出了不含特定长度圈的平面图所必须含有的一系列特殊结构.从而证明了对于不含3-圈,4-圈和5-圈的平面图和不含4-圈(或5-圈)和6-圈的平面图G(△(G)≥6),均匀染色猜想是成立的. 第三章主要研究图的均匀列表染色.Kostochka,Pelsmajer和West研究了图的均匀列表染色,他们猜想:对于κ≥△(G).每个图G都是均匀κ-可选择的.将第二章中平面图的结果平行地推到图的均匀列表染色中来.从而得出不含3-圈,4-圈和5-圈的平面图和不含4-圈(或5-圈)和6-圈的平面图G(△(G)≥6)均有一个△(G)-均匀列表染色. 第四章主要计算了一些特殊图的均匀全色数,对于一些平面图计算出了它的(点边面)均匀全色数.
其他文献
2013年11月,中共召开十八届三中全会,提出了鼓励发展混合所有制经济,推动国有企业深化改革的会议精神。在我国,混合所有制经济的发展和国有企业改革都经历了长期的历史发展过
本文以特殊的线性振荡方程y”+g(t)y=0(其中lim g(t)=+∞)为例讨论了高振荡常微分方程数值解问题。 高振荡微分方程是指其解含有高振荡函数的一类微分方程,它在分子动力学
随着信息时代的不断发展,人们对高分辨率图像的需求越来越高。由于成像设备本身的硬件限制以及成像过程中受到模糊、噪声、低采样率等因素的影响,采集到的图像往往呈现出较低的
变电站主要作用是改变电压,使其符合电能输送条件,如此,配电网才能正常运行,完成远距离电能输送任务。所以变电站变电运行过程十分重要,容不得出一丝差错。在实际中的变电站
本篇论文作者主要是针对日常生活中经常出现的同一时刻有多次索赔发生的一些情况,提出了由多发点过程构造的多发风险模型。并且在给出了多发风险模型的转化方法的基础上,同时将
在最近的几十年里,金融学的定量研究越来越引起人们的重视,尤其是20世纪90年代的全球性金融风暴,使得人们深切体会到定量研究的数学方法和数学思想的重要性。近年来金融衍生
基于诸如语音、虹膜、DNA等等生物特征信息识别技术的身份认证已逐步走进实用阶段,然而当前的技术应用均是建立于较高的硬件配置信息处理工具。对此,为更有效地推动应用技术的
学位