【摘 要】
:
该文主要研究的是偏k-树在松弛度为d的情况下的松弛竞赛色数问题.图的松弛竞赛色数首先是由周,王,朱[1]提出来的,它把对策论和染色理论两个重要问题紧密联系在一起,从而使它
论文部分内容阅读
该文主要研究的是偏k-树在松弛度为d的情况下的松弛竞赛色数问题.图的松弛竞赛色数首先是由周,王,朱[1]提出来的,它把对策论和染色理论两个重要问题紧密联系在一起,从而使它在图染色理论中占有很重要的位置,并引起了众多专家人士的兴趣和关注.关于图的松弛竞赛色数的定义我们将在正文定义3.1.3中给出.对树,外平面图,偏k-树及伪偏k-树的松弛竞赛染色已在不同程度上得到了一些研究,并取得了一些相应的结果.该文正是在已有研究的基础上,对偏k-树的松弛竞赛色数进行了进一步的研究,使得在松弛度d不小于2k+1的情况下,对这个(r,d)-松弛竞赛染色,有(2k+1)-x<,g>(G)≤k+1,它是文章[2]中结果的一个很好的改进.
其他文献
该文的主要工作分为以下四个部分:第一部分介绍了图的邻域完整度的研究现状及进展,指出该文的选题背景及意义.第二部分研究了图的邻域完整度.首先给出了图的邻域完整度的基本
随着信息技术的发展,信息安全领域也随着出现了一个热门方向——数字水印技术,它在数字作品版权保护方面起着重要的作用。由于传统水印的不可见性与鲁棒性之间的存在着矛盾,于是
彩票玩家的获奖情况由一个依次无放回地产生彩球的机器来决定.该文采用不同的方法研究各种彩票中所产生的中彩数字的公平性.利用合并的思想,对于四个地区的彩票数据样本进行
一个图的松弛竞赛色数是由周,王,朱在[21]中提出的,并且它在图论中是极其有意义的.它把对策论和染色问题紧密联系在一起.近年来,人们对该领域进行了大量的研究和探索,取得了
该论文的主要内容分为两部分:一是讨论了双曲向量场的模自由标准形及其相应的光滑分类;二是研究了双曲向量场的光滑线性化.该文的第一部分讨论的是双曲向量场的有限次光滑分
常听到七年级学生和家长抱怨,本来在小学数学成绩比较好,但一上了初中,学习数学就江河日下,吃力难堪。这是多数刚进入初中的学生和家长的难诉之苦,也是七年级数学老师感到普
广两优16是湖北省黄冈市农业科学院育成的杂交中稻新组合,2013年4月通过湖北省农作物品种审定委员会审定。介绍了该组合父母本的主要特征特性及高产制种技术。
Guangliangyo
针对具有小周期结构的复合材料的热传导问题,该论文研究了多尺度渐近方法及相关的多尺度计算方法,形式上给出了计算温度场的多尺度渐近展式和计算相应的均匀化参数的具体公式
该文主要讨论小周期结构的流占优扩散问题.对这个问题,我们提出了一种多尺度有限元方法,并且给出了有限元逼近的误差估计.第二章,我们介绍了有限元方法的一些预备知识.第三章
对于经典风险模型,Gerber,Dickson,吴荣等,已经对破产概率,破产时的赤字,破产瞬间前的余额,破产前的最大余额,以及最后一次破产前的最大余额等,作了较详尽的研究.吴荣[2002]