一些图的均匀染色问题

来源 :福州大学 | 被引量 : 0次 | 上传用户:qiaozhang781209
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的染色问题是图论研究的重要问题,有重要的理论价值和研究价值,同时已经在很多方面得到应用.图的均匀染色作为图染色的一个重要理论,目前处于国内外研究的热潮.还有很多的问题需要研究.本文由五部分组成,主要讨论一些图的均匀染色问题.第1章和第2章,我们主要对本学位论文所涉及的问题背景,图论的发展史,均匀染色研究现状,涉及定义定理等方面进行综述.在第3章中,我们主要讨论了图的均匀染色的基本理论,对于简单图的均匀染色给出两个定理,有定理推出满足特殊条件的联图的均匀全染色数;对于2-退化图的均匀染色问题,做了初步的探讨.第4章,我们主要研究了图的均匀列表染色Kostochka,Pelsmajer和West研究了图的均匀列表染色,他们猜想:对于κ≥△(G),每个图G都是均匀κ-可选择的.我们将这一结论推广到外平面图.第5章中应用前面的图的基本结论,分析了平面图和一些特殊的图均匀染色问题.
其他文献
本文研究三个方面的内容:第一部分研究了一类具有Holling-Ⅱ类功能性反应函数的食饵-捕食者模型,其中食饵种群带有固定避难所且具有常数收获率.通过详细的定性分析,得到了平衡点
本文研究三个方面的内容:第一部分研究一类具有Holling III型功能性反应的食物链系统。利用重合度理论得到了保证系统周期正解存在的充分性条件。第二部分考虑两食饵一捕食者
本篇论文主要通过利用分数阶B样条小波与Mittag-Leffler函数来讨论非齐次线性常系数分数阶微分方程及其初值问题解的存在唯一性,并在证明过程给出了方程的解的显式表达式,同时
图的布局问题是一类组合优化问题,它在一些科学领域诸如并行计算机网络体系结构的优化,超大规模集成电路的设计,信息检索,数值分析,计算生物学以及生产调度有着广泛的应用。
近年来,矩阵分解在科学和工程计算中占据了越来越重要的位置。典型的矩阵分解方法,如奇异值分解(SVD)等,均可理解为原始数据矩阵在一定的限制下进行分解。非负矩阵分解(NMF)是一类新
设G=(V,E)是一个连通图,f:V→N是一个将顶点集V对应到正整数集N的函数,对G的任意子图H,我们定义fs(H)=∑v∈v(H)f(u)我们把fs(H)记作S(f).如果对任意的整数k∈[1,fs(G)]存在一
旅游业是全世界许多国家经济发展的重要产业,各国政府都非常重视提高竞争力争夺世界旅游市场,旅游业已成为各国经济发展的一部分。旅游业被视为经济推动力,每年都发挥着突出的作用,是促进经济发展的催化剂。经过40年的改革开放,中国在入境旅游方面排名世界第四,在出境旅游来源国中排名亚洲第一。中国目前有13亿人口是世界上最大的国内旅游市场。泰国也不断保持和发展旅游能力,在不断变化的全球趋势中制定实施旅游促进政策
沥青混合料性能决定路面整体服务水平,而级配则直接影响沥青混合料的压实、空隙率、结构类型、变形和强度特性,因此,合理的级配设计是沥青路面建设的关键环节和核心内容。然而,目前基于试错法的“实验论证型”沥青混合料级配设计方法仍被广泛使用,它依赖设计人员的技术水平与工程经验,存在一定的盲目性和低效性。由于现代公路工程对高效率、高质量和可控性的要求越来越高,优质集料资源也日益减少,使得试错的代价越来越高。此
学位
本文研究三个方面的内容:第一部分讨论具有毒素作用和常数捕获的单种群阶段结构模型。首先通过运用Bendixson-Dulac定理证明了系统在第一象限没有极限环,从而证明了正平衡点的
本文分三部分讨论三类生态模型周期解或概周期解的存在性及全局渐近稳定性等内容:第一部分讨论了两斑块n种群的互惠Lotka-Volterra扩散系统,运用不动点理论和构造Liapunov函数,