对策色数Ⅱ相关论文
自从1991年H.L.Bodlaender在关于计算机科学中的图论专题讨论会上做了“关于某些色策略的计算复杂性”的专题报告,基于图的正常着色......
介绍了一种新的二人对策着色:色对策Ⅱ和对策色数Ⅱ.比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质.在路图和图圈的基础上,利用顶......
图G的对策色数Ⅱχg^*(G)是由图的点色数χg(G)拓展而来的。本文对路的Mycielski图进行了讨论,给出了它的对策色数Ⅱ,并给出了选手Alice相......
介绍了一种新的图着色--关于图G的对策色数Ⅱ和对策色数χ^*g(G)。确定了Mycielski图的对策色数Ⅱ,并给出了选手A获胜的对策。讨论了关于对策杂色Ⅱ的性......
介绍了一种新的色对策Ⅱ和对策染色数Ⅱ,比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质,对这种图的新不变量,利用顶点标号方法,给出......
图G的对策色数Ⅱχ*g (G)是由图的点色数χg (G)拓展而来的. 本文对几类特殊的图进行了讨论, 分别给出了图Qn, Gn以及与圈有关图的......
介绍了色对策Ⅱ和对策色数Ⅱ,图的对策着色Ⅱ由图的对策着色扩展得到.利用顶点标号方法,给出了一些图的冠图的对策色数Ⅱ和色对策......