关于图的动态染色的研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:xielianqin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在这篇文章中主要研究的是图的动态染色.所谓图的动态染色是指图G的一个正常染色并且满足G中所有度数大于等于2的点,它的所有邻点至少出现两种不同颜色.使G满足上述条件的最小正整数k称为图G的动态色数,记为X2(G)全文共分四章.  第一章主要对本课题的研究背景、研究现状和预备知识做了简单的介绍.并且对本文的主要课题做了简要概述.  第二章对动态色数和色数做了比较并且讨论了关于图的动态色数与色数之间的差值和参数之间的关系.主要用了对反证法和归纳法进行研究并得出了X2(G)-x(G)
其他文献
本文我们主要研究了一类造血模型的概周期型解的存在性和稳定性.具体包括如下内容:  第一章介绍了本文的研究背景和主要结果.  第二章是关于下列造血模型(此处公式省略)
本文研究倒向随机微分方程,倒向重随机微分方程以及由Brown运动和Poisson点过程一起驱动的倒向随机积分偏微分方程.全文分为两部分.  第一部分,讨论倒向随机微分方程以及倒
本文通过对荣华二采区10
互补问题是运筹学与计算数学交叉领域的一类重要问题,被广泛的应用于工程、经济和运筹学中.它是由著名的运筹学家、数学规划的创始人Dantzig和他的学生Cottle于1963年提出的.
线特征指图像中的线条特征,它能勾画出图像中的线状目标、物体的轮廓边缘或者结构信息等,是图像识别中抽取的重要属性。线特征提取是将图像中的有意义的线条或者有利用价值的
本文通过对荣华二采区10
本文主要研究了时滞微分方程边值问题、时滞抛物型方程、常系数时滞偏微分代数方程和奇异摄动时滞偏微分方程离散系统的预处理技术。我们采用边值方法来离散这些方程。这些离
本文通过对荣华二采区10
众所周知,在物理和应用数学的研究中,非线性偏微分方程是非常重要的数学模型,广泛应用于等离子动力学、平均场动力学、非线性光学和量子电子学等领域.本文以计算机软件Maple
科学与工程的众多领域如高阶偏微分方程、计算流体力学、电磁学、约束优化和线性互补问题等都离不开大型线性系统的求解.研究这些大型线性系统的快速迭代方法具有重要的理论