竞赛图弧色数的上界  CNKI文献

有向图的弧色数指的是对有向图的弧进行着色,使得所有连贯弧着不同颜色所需要的最少颜色数.在介绍了一些相关结果的基础上,通过确定顶点数较少的竞赛图弧色数的最大值,说明了已有弧色数

徐川东 张胜贵... 《运筹学学报》 2015年02期 期刊

关于一些图的定向染色  CNKI文献

一个定向图就是指一个无向图的定向,即给它的每条边一个方向.本文所说的定向图都是简单的有向图,即无环或无重弧的有向图.对一个定向图,我们用V(G)、A(G)、δ6(G)、Δ(G)分别表示图G的点集、弧集、最小度和最大度,d(υ...

王本娟 导师:吴建良 山东大学 2011-03-20 硕士论文

一个新的激活策略在偏k-树上的应用  CNKI文献

笔者使用一个新的激活策略证明了 ,如果G是一个偏k -树 ,其色数为r=k + 1 ,缺陷度d≥ 2k + 1 ,那么 ,对这个 (r,d) -松弛竞赛染色 ,Alice有一个赢的策略。这个结果可以写为 ( 2k+ 1 ) - χg(G)≤k+ 1 ,它...

何文杰 马俊霞... 《河北省科学院学报》 2003年02期 期刊

森林的松弛竞赛色数  CNKI文献

一个图的竞赛色数是由Bodlaender[1]首次提出的。最近，周，王，朱在文献[2]中提出了松弛竞赛色数的概念，此概念在图论中占有很重要的地位。它把对策论和染色问题紧密联系在一起。一个图的松弛竞赛色

许燕 导师:何文杰 河北工业大学 2003-05-01 硕士论文

一个新的激活策略在偏K—树上的应用  CNKI文献

本文主要研究的是偏k-树在松弛度为d的情况下的松弛竞赛色数问题。图的松弛竞赛色数首先是由周，王，朱[1]提出来的，它把对策论和染色理论两个重要问题紧密联系在一起，从而使它在图染色理论中占有很重要...

马俊霞 导师:何文杰 河北工业大学 2003-04-01 硕士论文

外平面图的松弛竞赛色数  CNKI文献

一个图的松弛竞赛色数是由周，王，朱在[21]中提出的，并且它在图论中是极其有意义的。它把对策论和染色问题紧密联系在一起。近年来，人们对该领域进行了大量的研究和探索，取得了不少成果，同时仍存在许多未解...

邵泽玲 导师:何文杰 河北工业大学 2003-04-01 硕士论文

森林的松弛竞赛色数  CNKI文献

主要研究森林的松弛竞赛色数。用分离策略证明了对任意的树G ,当松弛量d =2时 ,它的松弛竞赛色数 χdg(G) =2。这个结果回答了Dunn和Kierstead[4] 提出的问题

何文杰 许燕... 《河北省科学院学报》 2003年01期 期刊

外平面图的松弛竞赛色数  CNKI文献

主要研究外平面图的松驰竞赛色数。如果缺陷度d =2 ,3 ,4 ,k =7-d ,我们能够分别给Alice一个策略 ,使得对 (k ,d) 松弛染色竞赛Alice能赢。

何文杰 马俊霞... 《河北省科学院学报》 2002年04期 期刊