树上的二人对策着色 被引量：3

1

作者 沈邦玉 周兴和 《淮阴师范学院学报（自然科学版）》 CAS 2004年第1期4-7,共4页

讨论了放松的二人对策着色,利用分裂顶点的方法,给出了Alice的获胜对策,从而得出树族的放松度为3的对策色数为2.

关键词 对策着色 放松对策着色 可行色 放松对策色数 树

下载PDF 职称材料

二叉树上的二人对策着色 被引量：3

2

作者 沈邦玉 周兴和 《南京师大学报（自然科学版）》 CAS CSCD 2004年第2期19-22,共4页

讨论在图上放松的二人对策着色 ,利用分裂已被着色顶点的方法 ,给出了Alice的获胜对策 .证明了如果图G是二叉树 ,且t =2 ,d≥ 2 。

关键词 二叉树 二人对策着色 图 放松对策着色 可行色 放松对策色数

下载PDF 职称材料

图的对策着色和对策色数 被引量：3

3

作者 刘西奎 许进 李艳 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第4期390-393,共4页

图的对策色数 Xg(G)是由图的点色数 Xg(G)拓展得到的 ;本文给出了一些图的对策色数 。

关键词 对策着色 对策色数 点着色 图论 简单图 着色策略 色对策

下载PDF 职称材料

圈关联对策染色的研究

4

作者 刘大琨 王淑栋 谢冰 《延边大学学报（自然科学版）》 CAS 2009年第1期5-8,共4页

Stephan提出了图关联对策染色的概念:设G是一个有限图,两个人Alice和Bob轮流对图G的关联进行染色,使得相邻的关联染色不同,Alice首先开始染色,若无法再进行下去时染色结束.若染色结束后图G的每个关联都正常染色,则Alice获胜,否则Bob获胜... Stephan提出了图关联对策染色的概念:设G是一个有限图,两个人Alice和Bob轮流对图G的关联进行染色,使得相邻的关联染色不同,Alice首先开始染色,若无法再进行下去时染色结束.若染色结束后图G的每个关联都正常染色,则Alice获胜,否则Bob获胜.本文讨论了圈关联对策染色,并确定了圈关联对策色数. 展开更多

关键词 图 染色 对策染色 关联染色 关联对策染色

下载PDF 职称材料

轮图与扇图的对策着色

5

作者 沈邦玉 《淮阴师范学院学报（自然科学版）》 CAS 2007年第2期99-103,共5页

讨论了图的二人对策着色和放松对策着色,给出了轮图与扇图的对策色数与放松对策色数.

关键词 对策着色 放松对策着色 可行色 对策色数 放松对策色数 轮图 扇图 色区间

下载PDF 职称材料

放松对策色数为3且结构简单的树

6

作者 沈邦玉 《淮阴师范学院学报（自然科学版）》 CAS 2006年第2期102-104,共3页

讨论了图上的二人对策着色和放松对策着色.给出了放松对策色数能够达到树族放松对策色数最大值且结构非常简单的树.

关键词 对策着色 放松对策着色 可行色 对策色数 放松对策色数 树 二叉正则树

下载PDF 职称材料

θ-图的对策着色和对策色数 被引量：1

7

作者 亢琳 杨爱民 《中北大学学报（自然科学版）》 CAS 北大核心 2009年第1期5-7,共3页

介绍了一种新的二人对策着色:色对策Ⅱ和对策色数Ⅱ.比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质.在路图和图圈的基础上,利用顶点标号的方法,分别对θ-图和广义θ-图分情况进行了讨论,并得出了它们的对策色数Ⅱ.给出了二人对策... 介绍了一种新的二人对策着色:色对策Ⅱ和对策色数Ⅱ.比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质.在路图和图圈的基础上,利用顶点标号的方法,分别对θ-图和广义θ-图分情况进行了讨论,并得出了它们的对策色数Ⅱ.给出了二人对策着色中使选手A获胜的策略,并推广了此结论.得出了均匀θ-图的对策色数Ⅱ,给出了二人对策着色中选手A的获胜策略. 展开更多

关键词 对策着色 对策色数Ⅱ Θ-图 广义θ-图

下载PDF 职称材料

森林线图的完全游戏色数(英文)

8

作者 杨大庆 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第2期135-138,共4页

设F是一个最大度为Δ的森林图.Cai和Zhu已证明了F的线图的游戏色数不超过Δ+2 .本文证明了F的线图的完全游戏色数不超过Δ+2 .

关键词 图 森林 线图 游戏染色 游戏色数

原文传递

图的对策着色和对策色数

9

作者 刘西奎 李艳 《徐州师范大学学报（自然科学版）》 CAS 2001年第3期12-15,共4页

介绍了色对策 和对策色数 ,图的对策着色 由图的对策着色扩展得到 .利用顶点标号方法 ,给出了一些图的冠图的对策色数 和色对策 .

关键词 对策着色 对策色数Ⅱ 冠图 色对策 顶点标号法

下载PDF 职称材料

达到对策着色最大值的树的结构下界

10

作者 沈邦玉 《淮阴师范学院学报（自然科学版）》 CAS 2008年第3期193-195,198,共4页

讨论了图的二人对策着色.给出了对策色数能够达到树族对策色数最大值且结构非常简单的树.

关键词 对策着色 可行色 对策色数 树 二叉正则树

下载PDF 职称材料

关于随机相交图中Hamilton圈的门限函数的注记

11

作者 刘沈荣 《邵阳学院学报（自然科学版）》 2009年第2期11-12,共2页

随机相交图G(n,m,p)的定义如下:记V为一n顶点集.M为一m个元素的集合.对每个顶点v∈V,赋予一随机子集Fv■M,其中从M中独立以概率p选取每个元素构成Fv,顶点u和v之间有边相连当且仅当Fu∩Fv≠Φ.当m=na,a≠1时.C.Efthymiou和P.G.Spirakis... 随机相交图G(n,m,p)的定义如下:记V为一n顶点集.M为一m个元素的集合.对每个顶点v∈V,赋予一随机子集Fv■M,其中从M中独立以概率p选取每个元素构成Fv,顶点u和v之间有边相连当且仅当Fu∩Fv≠Φ.当m=na,a≠1时.C.Efthymiou和P.G.Spirakis得到了G(n,m,p)中Hamilton圈的门限函数.对于a=1情形,本文利用二阶矩方法(Chebyshev不等式)得到了类似结果. 展开更多

关键词 随机相交图 HAMILTON圈 门限函数

下载PDF 职称材料

花形图的对策染色数(英文)

12

作者 冯佳昕 王维凡 《辽宁大学学报（自然科学版）》 CAS 2002年第3期209-214,共6页

如果一个连通图不包含长度大于或等于 4的圈 ,那么这个图被称为花形图 .在这篇文章中 ,我们证明了每一个花形图的对策染色数至多为 5 .

关键词 花形图 路 对策色数 对策染色数 不包含长度 连通图 图论

下载PDF 职称材料