导读:本文包含了松弛竞赛色数论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:松弛,平面图,论文,树色数。
松弛竞赛色数论文文献综述
许燕[1]（2003）在《森林的松弛竞赛色数》一文中研究指出一个图的竞赛色数是由Bodlaender[1]首次提出的。最近，周，王，朱在文献[2]中提出了松弛竞赛色数的概念，此概念在图论中占有很重要的地位。它把对策论和染色问题紧密联系在一起。一个图的松弛竞赛色数是通过两个人的竞赛来定义的。设G=(v，E)是一个图，k和d都是正整数，则(k，d)-松弛竞赛染色是指两个人，比如Alice和Bob，交替的使用颜色集X中k种颜色对G中顶点染色，并且Alice先走，我们说X中的一个颜色。对顶点v是合法的，是指由所有染颜色。的顶点导出的子图的最大度至多是d，其中Alice和Bob每走一步都是用合法颜色染未染色点。如果图G的所有顶点都被合法染色，则Alice赢；否则，Bob赢。Alice的目的是生成一个策略使得她在游戏结束时能赢，而Bob的目的是想法阻止Alice赢。定义d为缺陷度，则图G的d-松弛竞赛染色数X_g~d(G)是指Alice在上述染色游戏中获胜所用的最小染色数。 如今，关于树，外平面图及偏k-树的松弛竞赛染色已引起众多学者的研究，本文主要研究森林的松弛竞赛色数。我们用一个分离策略证明了对任意的树G，当松弛量d=2时，它的松弛竞赛色数X_g~d(G)=2。这个结果回答了Dunn和Kierstead在[3]中提出的问题。(本文来源于《河北工业大学》期刊2003-05-01）
邵泽玲[2]（2003）在《外平面图的松弛竞赛色数》一文中研究指出一个图的松弛竞赛色数是由周，王，朱在[21]中提出的，并且它在图论中是极其有意义的。它把对策论和染色问题紧密联系在一起。近年来，人们对该领域进行了大量的研究和探索，取得了不少成果，同时仍存在许多未解决的问题，本文首先系统地总结了松弛竞赛色数的研究成果和研究进展。其次通过给Alice跳的步骤和染色规则，证明了，如果G是一个外平面图，缺陷度d=2，3，4，k=7-d，那么对于在G上进行的(k，d)-松弛染色竞赛，Alice能赢，即x_g~d(G)≤k。此结论扩充了[22]中的结论。此外本文还讨论了在外平面图G上进行的(6，1)-松弛染色竞赛和(2，5)-松弛染色竞赛两种情况。(本文来源于《河北工业大学》期刊2003-04-01）
何文杰,许燕,马俊霞,邵泽玲,米洪海[3]（2003）在《森林的松弛竞赛色数》一文中研究指出主要研究森林的松弛竞赛色数。用分离策略证明了对任意的树G ,当松弛量d =2时 ,它的松弛竞赛色数 χdg(G) =2。这个结果回答了Dunn和Kierstead[4] 提出的问题(本文来源于《河北省科学院学报》期刊2003年01期）
何文杰,马俊霞,邵泽玲,许燕,米洪海[4]（2002）在《外平面图的松弛竞赛色数》一文中研究指出主要研究外平面图的松驰竞赛色数。如果缺陷度d =2 ,3 ,4 ,k =7-d ,我们能够分别给Alice一个策略 ,使得对 (k ,d) 松弛染色竞赛Alice能赢。(本文来源于《河北省科学院学报》期刊2002年04期）
松弛竞赛色数论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
一个图的松弛竞赛色数是由周，王，朱在[21]中提出的，并且它在图论中是极其有意义的。它把对策论和染色问题紧密联系在一起。近年来，人们对该领域进行了大量的研究和探索，取得了不少成果，同时仍存在许多未解决的问题，本文首先系统地总结了松弛竞赛色数的研究成果和研究进展。其次通过给Alice跳的步骤和染色规则，证明了，如果G是一个外平面图，缺陷度d=2，3，4，k=7-d，那么对于在G上进行的(k，d)-松弛染色竞赛，Alice能赢，即x_g~d(G)≤k。此结论扩充了[22]中的结论。此外本文还讨论了在外平面图G上进行的(6，1)-松弛染色竞赛和(2，5)-松弛染色竞赛两种情况。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
松弛竞赛色数论文参考文献
[1].许燕.森林的松弛竞赛色数[D].河北工业大学.2003
[2].邵泽玲.外平面图的松弛竞赛色数[D].河北工业大学.2003
[3].何文杰,许燕,马俊霞,邵泽玲,米洪海.森林的松弛竞赛色数[J].河北省科学院学报.2003
[4].何文杰,马俊霞,邵泽玲,许燕,米洪海.外平面图的松弛竞赛色数[J].河北省科学院学报.2002
论文知识图
