收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

马俊霞  
【摘要】: 本文主要研究的是偏k-树在松弛度为d的情况下的松弛竞赛色数问题。图的松弛竞赛色数首先是由周,王,朱[1]提出来的,它把对策论和染色理论两个重要问题紧密联系在一起,从而使它在图染色理论中占有很重要的位置,并引起了众多专家人士的兴趣和关注。关于图的松弛竞赛色数的定义我们将在正文定义3.1.3中给出。 对树,外平面图,偏k-树及伪偏k-树的松弛竞赛染色已在不同程度上得到了一些研究,并取得了一些相应的结果。本文正是在已有研究的基础上,对偏k-树的松弛竞赛色数进行了进一步的研究,使得在松弛度d不小于2k+1的情况下,对这个(r,d)-松弛竞赛染色,有,它是文章[2]中结果的一个很好的改进。


知网文化
【相似文献】
中国硕士学位论文全文数据库 前3条
1 许燕;森林的松弛竞赛色数[D];河北工业大学;2003年
2 马俊霞;一个新的激活策略在偏K—树上的应用[D];河北工业大学;2003年
3 邵泽玲;外平面图的松弛竞赛色数[D];河北工业大学;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978