对策色数相关论文
图的着色理论是图论的重要分支之一,是图论研究中的最活跃的课题之一.特别是图的对策色数的研究是一个引人注目的课题,它在网络设......
该文了两类不为类型的着色,对策着色和关联着色.阐述了图的对策着色的定义,讨论了图的对策着色一些重要性质,给出了一些图类的对策......
该文共分四部分:在第一部分介绍了图的对策染色数(col(G))的概念,三种变型及相应的基本性质.在第二部分中,我们研究了一个图在剖分......
文章主要有两部分内容,一部分介绍选择着色,另一部分介绍对策着色.如果对于给定的一个序列分配L={L(v):v,∈V(G)}图G存在一个正常着色Φ......
本文讨论了图的色对策Ⅱ,给出了外平面图的几个性质,并且利用性质证明了外平面图的对策色数至多是6.......
图的对策色数I Xg(G)是由图的点色数Xg(G)拓展得到的;本文给出了一些图的对策色数,并讨论了图的对策色数的性质.......
介绍了一种新的色对策和对策色数,比较了2种色对策的差异.对几种特殊的图形的色对策数进行了讨论,运用顶点标号方法,给出获胜策略.......
讨论了图上的二人对策着色和放松对策着色.给出了放松对策色数能够达到树族放松对策色数最大值且结构非常简单的树.......
讨论了图的二人对策着色和放松对策着色,给出了轮图与扇图的对策色数与放松对策色数....
讨论了图的二人对策着色.给出了对策色数能够达到树族对策色数最大值且结构非常简单的树.......