许燕
- 作品数：4 被引量：3H指数：2
- 供职机构：河北工业大学理学院应用数学研究所更多>>
- 相关领域：理学更多>>
- 森林的松弛竞赛色数被引量：3
- 2003年
- 主要研究森林的松弛竞赛色数。用分离策略证明了对任意的树G ,当松弛量d =2时 ,它的松弛竞赛色数 χdg(G) =2。这个结果回答了Dunn和Kierstead[4]
- 何文杰许燕马俊霞邵泽玲米洪海
- 关键词：色数
- 外平面图的松弛竞赛色数被引量：2
- 2002年
- 主要研究外平面图的松驰竞赛色数。如果缺陷度d =2 ,3 ,4 ,k =7-d ,我们能够分别给Alice一个策略 ,使得对 (k ,d) 松弛染色竞赛Alice能赢。
- 何文杰马俊霞邵泽玲许燕米洪海
- 关键词：外平面图图论
- 森林的松弛竞赛色数
- 一个图的竞赛色数是由Bodlaender[1]首次提出的.最近,周,王,朱在文献[2]中提出了松弛竞赛色数的概念,此概念在图论中占有很重要的地位.它把对策论和染色问题紧密联系在一起.一个图的松弛竞赛色数是通过两个人的竞赛...
- 许燕
- 关键词：色数
- 文献传递
- 一个新的激活策略在偏k-树上的应用
- 2003年
- 笔者使用一个新的激活策略证明了 ,如果G是一个偏k -树 ,其色数为r=k + 1 ,缺陷度d≥ 2k + 1 ,那么 ,对这个 (r,d) -松弛竞赛染色 ,Alice有一个赢的策略。这个结果可以写为 ( 2k+ 1 ) - χg(G)≤k+ 1 ,它是文献
- 何文杰马俊霞许燕邵泽玲
- 关键词：图论
