图的r-hued染色

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:lixiaojin1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究图染色过程中关于r-hued染色问题,拓展已有文献中的一些结果.借助归纳讨论方法、反证法、极小反例方法从不同角度研究图2—hued,3—hued,4—hued染色问题,其中包括:3—hued染色上界、4—hued染色上界,动态染色数和函数之间关系.  第一章,首先简单介绍图论和本文研究的r-hued染色研究背景,其次介绍本文研究的r hued染色研究现状,最后详细对本文所涉及的定义,专业术语和符号进行阐述.  第二章,利用对点归纳假设和分类讨论,给出在特定条件下,该类图族4-hued染色上界.同时将证明出来的定理与已有结果进行比较,分析与已有结果之间差异.  第三章,通过定义新的函数研究建立与动态染色数之间关系,本章还证明了在最大度小于等于3的条件下,无爪图3-hued染色上界.同时将证明出来的2个定理与已有结果进行比较,分析与已有结果之间差异.  第四章,对本文的研究结论进行总结并做进一步的展望.
其他文献
论述了智能排放瓦斯装置在局部通风中的应用,说明在局部通风中安装智能排放瓦斯装置后可有效地从技术手段上杜绝排放瓦斯过程中“一风吹”隐患,又能使局部通风机运行在安全、
2018年4月今0日-12日广东现代国际展览中心(东莞·厚街)双年东莞/单年上海“金桥梁”全年包装采购对接计划“365天不落幕的展会全年精准对接包装采购需求”2,000+世界500强&
本文基于L-稳定的Runge-Kutta方法构造Riemann-Liouville分数阶导数的高阶逼近格式,构造了求解非线性分数阶微分方程的L-稳定的Runge-Kutta方法,并给出了该方法的相容性、收敛
[4:8:8] 铺砌为平面上由正方形和正八边形生成的阿基米德双铺砌,现记[4:8:8] 铺砌的顶点集为D,其中的点称为D-点.本文将利用数的几何中讨论格点性质的相关手法探讨[4:8:8] 铺
本文研究了一类浅水波方程Cauchy问题的局部适定性,强解的爆破机制和爆破,强解的整体存在性以及整体弱解的存在性和唯一性等相关的问题。这些相关的浅水波方程来源于现代力学和
Internet的迅猛发展使得网页分类技术的应用越来越广。这种技术通过将web网页进行分类、组织和检索,达到有效组织处理海量网页的目的,它是主题搜索、个性化信息检索、搜索引擎
近年来,应急管理的研究逐渐受到人们的重视,针对突发事件和应急管理的机理机制、风险评价、全生命周期、信息平台等各领域展开了讨论与探索。应急资源的分配也是各项研究中极为
学位
《普通高中英语课程标准》明确提出,情感态度是高中英语课程的目标之一。但从近年教材的使用来看,情感态度目标在英语教学中的贯彻实施比较困难。
本文利用亚纯函数值分布理论,研究了p次迭代级亚纯函数与整函数的级与型以及系数为[p, q]级整函数时,线性微分方程解的增长性.全文共分三章.  第一章:介绍了亚纯函数与整函
本文研宄肿瘤生长模型的自由边界问题,主要研宄该类问题稳态解的存在性及分歧现象.全文共分为三章.  在第一章中,我们介绍本文研宄问题的已有相关研宄,以及我们的主要研宄结果