共查询到10条相似文献，搜索用时 312 毫秒
1.
图上的对策着色和对策着色数 总被引：1，自引：0，他引：1
图G的对策色数Ⅱχg(G)是由图的点色数χg(G)拓展而来的.本文对几类特殊的图进行了讨论,分别给出了图Qn,Gn以及与圈有关图的对策色数Ⅱ,并给出了选手Alice相应获胜的对策. 相似文献
2.
介绍了色对策Ⅱ和对策色数Ⅱ，图的对策着色Ⅱ由图的对策着色扩展得到。利用顶点标号方法，给出了一些图的冠图的对策色数Ⅱ和色对策Ⅱ。 相似文献
3.
Mycielski图的对策染色数 总被引：5，自引：1，他引：4
介绍了一种新的图着色－－关于图Ｇ的对策色数Ⅱ和对策色数χ＾＊ｇ（Ｇ）。确定了Ｍｙｃｉｅｌｓｋｉ图的对策色数Ⅱ,并给出了选手Ａ获胜的对策。讨论了关于对策杂色Ⅱ的性质。 相似文献
4.
5.
王浩 《东南大学学报(自然科学版)》2003,33(4):507-510
通过讨论圆色数几个等价的定义，建立了一个求解圆色数χc(G)近似值的混合整数规划，并进一步给出了圆色数χc(G)的精确值．之后，利用这些结果计算了一类特殊图的圆色数χc(G)，确定了此类图的圆色数的精确值． 相似文献
6.
介绍了一种新的色对策和对策色数,比较了2种色对策的差异.对几种特殊的图形的色对策数进行了讨论,运用顶点标号方法,给出获胜策略. 相似文献
7.
徐丽琼 《福建师范大学学报(自然科学版)》2004,20(2):1-3
群色数χ1(G)是最小数m,使得对任意Abel群A,若|A|≥m,则G是A-可着色的.称G是群色临界的,若对于G的任一真子图H,有χ1(H)<χ1(G).研究了群色临界图的一些性质,给出某些群色临界图的刻划,证明了k群色临界图G的最小度为k-1,且若G是3群色临界图当且仅当G是圈. 相似文献
8.
9.
李雪峰 《安徽大学学报(自然科学版)》2009,33(4)
如果用k种颜色对图G的顶点进行着色,使相邻顶点具有不同的颜色,那么称此种着色为G的一个正常k-着色(简称k-着色).图G的色数χ(G)是指使G可正常着色的最少颜色数,其中具有相同颜色的顶点集称为一个色类.如果对G的所有χ(G)-着色产生的色类是相同的,那么称G是唯一χ(G)-着色的.论文给出了一些唯一3-着色图. 相似文献
10.