【摘 要】
：
一个图的竞赛色数是由Bodlaender[1]首次提出的.最近,周,王,朱在文献[2]中提出了松弛竞赛色数的概念,此概念在图论中占有很重要的地位.它把对策论和染色问题紧密联系在一起.
论文部分内容阅读
一个图的竞赛色数是由Bodlaender[1]首次提出的.最近,周,王,朱在文献[2]中提出了松弛竞赛色数的概念,此概念在图论中占有很重要的地位.它把对策论和染色问题紧密联系在一起.一个图的松弛竞赛色数是通过两个人的竞赛来定义的.设G=(V,E)是一个图,k 和d都是正整数,则(k,d)-松弛竞赛染色是指两个人,比如Alice和Bob,交替的使用颜色集X中k种颜色对G中顶点染色,并且Alice先走,我们说X中的一个颜色α对顶点υ是合法的,是指由所有染颜色α的顶点导出的子图的最大度至多是d,其中Alice和Bob每走一步都是用合法颜色染未染色点.如果图G的所有顶点都被合法染色,则Alice赢;否则,Bob赢.Alice的目的是生成一个策略使得她在游戏结束时能赢,而Bob的目的是想法阻止Alice赢.定义d为缺陷度,则图G的d-松弛竞赛染色数X<,g>(G)是指Alice在上述染色游戏中获胜所用的最小染色数.如今,关于树,外平面图及偏k-树的松弛竞赛染色已引起众多学者的研究,该文主要研究森林的松弛竞赛色数.
其他文献
常听到七年级学生和家长抱怨,本来在小学数学成绩比较好,但一上了初中,学习数学就江河日下,吃力难堪。这是多数刚进入初中的学生和家长的难诉之苦,也是七年级数学老师感到普
广两优16是湖北省黄冈市农业科学院育成的杂交中稻新组合,2013年4月通过湖北省农作物品种审定委员会审定。介绍了该组合父母本的主要特征特性及高产制种技术。
Guangliangyo
针对具有小周期结构的复合材料的热传导问题,该论文研究了多尺度渐近方法及相关的多尺度计算方法,形式上给出了计算温度场的多尺度渐近展式和计算相应的均匀化参数的具体公式
该文主要讨论小周期结构的流占优扩散问题.对这个问题,我们提出了一种多尺度有限元方法,并且给出了有限元逼近的误差估计.第二章,我们介绍了有限元方法的一些预备知识.第三章
对于经典风险模型,Gerber,Dickson,吴荣等,已经对破产概率,破产时的赤字,破产瞬间前的余额,破产前的最大余额,以及最后一次破产前的最大余额等,作了较详尽的研究.吴荣[2002]
该文主要研究的是偏k-树在松弛度为d的情况下的松弛竞赛色数问题.图的松弛竞赛色数首先是由周,王,朱[1]提出来的,它把对策论和染色理论两个重要问题紧密联系在一起,从而使它
非线件现象是自然界中存在的一种重要现象.木文通过对非线件波动方秤的求解和定件分析，有助于人们合埋解释相关的自然现象，促进相关学科的发展. 木文用动力系统分支理论的方
粗糙集理论和Mereotopology是知识表示和知识推理中的两个理论.其中,粗糙集理论是一种研究不完整,不确定知识和数据的表达,学习,归纳的理论方法.而Mereotopology是一种以Mere
该文第一章对模和层的自由分解的基本概念做了一个统一而简要的叙述.其中§1.1.2节给出了极小自由分解的唯一性的一个很直接的证明,它可能是已知的,但并未在现有的文献中发现
古典的Doob不等式是鞅理论中的一个重要结果,也是讨论一般鞅空间的基础.但它只是对极大值的函数值为F(x)=x(1≤p1)相似的性质.文章的最后还定义了空间L(F∞),此空间不仅具有