检索结果-南通市图书馆

作者：许燕河北工业大学

学位级别：硕士

一个图的竞赛色数是由Bodlaender[1]首次提出的。最近，周，王，朱在文献[2]中提出了松弛竞赛色数的概念，此概念在图论中占有很重要的地位。它把对策论和染色问题紧密联系在一起。一个图的松弛竞赛色数是通过两个人的竞赛来定义的。设G... 详细信息

一个图的竞赛色数是由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)是指Alice在上述染色游戏中获胜所用的最小染色数。如今，关于树，外平面图及偏k-树的松弛竞赛染色已引起众多学者的研究，本文主要研究森林的松弛竞赛色数。我们用一个分离策略证明了对任意的树G，当松弛量d=2时，它的松弛竞赛色数X(G)=2。这个结果回答了Dunn和Kierstead在[3]中提出的问题。

关键词：色数竞赛色数松弛竞赛色数树森林

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

外平面图的松弛竞赛色数

外平面图的松弛竞赛色数

引用

作者：邵泽玲河北工业大学

学位级别：硕士

一个图的松弛竞赛色数是由周，王，朱在[21]中提出的，并且它在图论中是极其有意义的。它把对策论和染色问题紧密联系在一起。近年来，人们对该领域进行了大量的研究和探索，取得了不少成果，同时仍存在许多未解决的问题，本文首先系统... 详细信息

一个图的松弛竞赛色数是由周，王，朱在[21]中提出的，并且它在图论中是极其有意义的。它把对策论和染色问题紧密联系在一起。近年来，人们对该领域进行了大量的研究和探索，取得了不少成果，同时仍存在许多未解决的问题，本文首先系统地总结了松弛竞赛色数的研究成果和研究进展。其次通过给Alice跳的步骤和染色规则，证明了，如果G是一个外平面图，缺陷度d=2，3，4，k=7-d，那么对于在G上进行的(k，d)-松弛染色竞赛，Alice能赢，即x(G)≤k。此结论扩充了[22]中的结论。此外本文还讨论了在外平面图G上进行的(6，1)-松弛染色竞赛和(2，5)-松弛染色竞赛两种情况。

关键词：色数竞赛色数松弛竞赛色数外平面图

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

森林的松弛竞赛色数

引用

河北省科学院学报 2003年第1期20卷 1-4页

作者：何文杰许燕马俊霞邵泽玲米洪海河北工业大学应用数学研究所天津300071

主要研究森林的松弛竞赛色数。用分离策略证明了对任意的树G ,当松弛量d =2时 ,它的松弛竞赛色数 χdg(G) =2。这个结果回答了Dunn和Kierstead[4]

关键词：色数竞赛色数松弛竞赛色数树森林

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

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

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

引用

作者：马俊霞河北工业大学

学位级别：硕士

本文主要研究的是偏k-树在松弛度为d的情况下的松弛竞赛色数问题。图的松弛竞赛色数首先是由周，王，朱[1]提出来的，它把对策论和染色理论两个重要问题紧密联系在一起，从而使它在图染色理论中占有很重要的位置，并引起了众多专家人士... 详细信息

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

关键词：色数竞赛色数松弛竞赛色数偏k-树

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：