共查询到10条相似文献,搜索用时 140 毫秒
1.
介绍了色对策Ⅱ和对策色数Ⅱ,图的对策着色Ⅱ由图的对策着色扩展得到。利用顶点标号方法,给出了一些图的冠图的对策色数Ⅱ和色对策Ⅱ。 相似文献
2.
3.
图上的对策着色和对策着色数 总被引:1,自引:0,他引:1
图G的对策色数Ⅱχg(G)是由图的点色数χg(G)拓展而来的.本文对几类特殊的图进行了讨论,分别给出了图Qn,Gn以及与圈有关图的对策色数Ⅱ,并给出了选手Alice相应获胜的对策. 相似文献
4.
5.
大边数图的星约束色数 总被引:1,自引:0,他引:1
图的P-色数χ(G,P)是对G的顶点着色,使得每一色类的导出子图具有性质P的最小颜色数,该文研究χ(G,P),这里P是星的并这一性质,且把这种P-色数星约束色数,记为χ(G,St),该文给出一些大边数图的星约束色数。 相似文献
6.
7.
8.
给出了一个有割点的连通图G是色唯一的充分必要条件为G由一个色唯一,顶点可迁图连一尾构成,进而证明了若M为色唯一,不含分离边的连通图,且P(G,λ)=(λ-1)^kp(M)则G含一子图同构于M及K个桥。 相似文献
9.
关于完全三部图K(n-k,n,n+k)的色性 总被引:2,自引:2,他引:2
设G为简单图,P(G,λ)的色多项式,若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,设K(m,n,r)表示完全三部图,证明了:(1)对任意非负整数k,若n≥2√-3k/3+k^2,则K(n-k,n,n+k)是色唯一图。(2)若n≥9,则K(n-3,n,n+3)是色唯一图。 相似文献
10.