您的位置: 专家智库 > >

文献类型

  • 3篇期刊文章
  • 1篇学位论文

领域

  • 4篇理学

主题

  • 2篇色数
  • 2篇图论
  • 2篇染色
  • 1篇平面图
  • 1篇外平面图

机构

  • 4篇河北工业大学

作者

  • 4篇马俊霞
  • 3篇何文杰
  • 3篇许燕
  • 3篇邵泽玲
  • 2篇米洪海

传媒

  • 3篇河北省科学院...

年份

  • 3篇2003
  • 1篇2002
4 条 记 录,以下是 1-4
排序方式:
外平面图的松弛竞赛色数被引量:2
2002年
主要研究外平面图的松驰竞赛色数。如果缺陷度d =2 ,3 ,4 ,k =7-d ,我们能够分别给Alice一个策略 ,使得对 (k ,d) 松弛染色竞赛Alice能赢。
何文杰马俊霞邵泽玲许燕米洪海
关键词:外平面图图论
森林的松弛竞赛色数被引量:3
2003年
主要研究森林的松弛竞赛色数。用分离策略证明了对任意的树G ,当松弛量d =2时 ,它的松弛竞赛色数 χdg(G) =2。这个结果回答了Dunn和Kierstead[4]
何文杰许燕马俊霞邵泽玲米洪海
关键词:色数
一个新的激活策略在偏k-树上的应用
2003年
笔者使用一个新的激活策略证明了 ,如果G是一个偏k -树 ,其色数为r=k + 1 ,缺陷度d≥ 2k + 1 ,那么 ,对这个 (r,d) -松弛竞赛染色 ,Alice有一个赢的策略。这个结果可以写为 ( 2k+ 1 ) - χg(G)≤k+ 1 ,它是文献
何文杰马俊霞许燕邵泽玲
关键词:图论
一个新的激活策略在偏K-树上的应用
该文主要研究的是偏k-树在松弛度为d的情况下的松弛竞赛色数问题.图的松弛竞赛色数首先是由周,王,朱[1]提出来的,它把对策论和染色理论两个重要问题紧密联系在一起,从而使它在图染色理论中占有很重要的位置,并引起了众多专家人...
马俊霞
关键词:色数
文献传递
共1页<1>
聚类工具0