马俊霞
- 作品数：4 被引量：3H指数：2
- 供职机构：河北工业大学理学院应用数学研究所更多>>
- 相关领域：理学更多>>
- 外平面图的松弛竞赛色数被引量：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]提出来的,它把对策论和染色理论两个重要问题紧密联系在一起,从而使它在图染色理论中占有很重要的位置,并引起了众多专家人...
- 马俊霞
- 关键词：色数
- 文献传递
