一个新的激活策略在偏K—树上的应用
作者单位：河北工业大学
学位级别：硕士
导师姓名：何文杰
授予年度：2003年
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：本文主要研究的是偏k-树在松弛度为d的情况下的松弛竞赛色数问题。图的松弛竞赛色数首先是由周，王，朱[1]提出来的，它把对策论和染色理论两个重要问题紧密联系在一起，从而使它在图染色理论中占有很重要的位置，并引起了众多专家人士的兴趣和关注。关于图的松弛竞赛色数的定义我们将在正文定义3．1．3中给出。 对树，外平面图，偏k-树及伪偏k-树的松弛竞赛染色已在不同程度上得到了一些研究，并取得了一些相应的结果。本文正是在已有研究的基础上，对偏k-树的松弛竞赛色数进行了进一步的研究，使得在松弛度d不小于2k+1的情况下，对这个(r，d)-松弛竞赛染色，有，它是文章[2]中结果的一个很好的改进。
同方学位论文库