对策着色相关论文
图的着色理论是图论的重要分支之一,是图论研究中的最活跃的课题之一.特别是图的对策色数的研究是一个引人注目的课题,它在网络设......
该文了两类不为类型的着色,对策着色和关联着色.阐述了图的对策着色的定义,讨论了图的对策着色一些重要性质,给出了一些图类的对策......
这篇文章讨论在图上的二人对策着色:设t,d是正整数,X是t种颜色的集合.由Alice开始,Alice和Bob两个人轮流选取X中的颜色对图G的顶点......
文章主要有两部分内容，一部分介绍选择着色，另一部分介绍对策着色．如果对于给定的一个序列分配L={L(v)：v，∈V(G)}图G存在一个正常着色Φ......
本文从图的结构性质出发，利用归纳法和反证法研究了Johnson图以及若干广义Petersen图的关联着色，得到：Johnson图的关联色数xi(J(t,M))......
介绍了一种新的二人对策着色：色对策Ⅱ和对策色数Ⅱ．比较了两种色对策的差异，讨论了图G的色对策Ⅱ的性质．在路图和图圈的基础上，利用顶......
图的对策色数I Xg(G)是由图的点色数Xg(G)拓展得到的;本文给出了一些图的对策色数,并讨论了图的对策色数的性质.......
介绍了一种新的色对策和对策色数，比较了2种色对策的差异．对几种特殊的图形的色对策数进行了讨论，运用顶点标号方法，给出获胜策略．......
讨论了放松的二人对策着色,利用分裂顶点的方法,给出了Alice的获胜对策,从而得出树族的放松度为3的对策色数为2.......
讨论了图上的二人对策着色和放松对策着色．给出了放松对策色数能够达到树族放松对策色数最大值且结构非常简单的树．......
讨论了图的二人对策着色和放松对策着色，给出了轮图与扇图的对策色数与放松对策色数．...
讨论了图的二人对策着色．给出了对策色数能够达到树族对策色数最大值且结构非常简单的树．......
介绍了色对策Ⅱ和对策色数Ⅱ,图的对策着色Ⅱ由图的对策着色扩展得到.利用顶点标号方法,给出了一些图的冠图的对策色数Ⅱ和色对策......
