色等价类相关论文
在综述国内外关于广义多边形树Gst(a,b;c,d)着色研究的基础上,对一些广义多边形树Gst(a,b;c,d) (s+t=2)组成的图类ξ2(a,b;c,d)的......
设m和n是偶数（m，n≥4），给出了3个色等价类{{W(n+1)W(m=1)},{K3}},{{W(n+2),W(m+1),K3},{K3,K2}},{{W(n+1),W(m+1),K3,K2},{K3,K2,K1}}......
设ｍ ，ｎ 是偶数（ｍ ，ｎ≥４），Ｗｎ＋ １和Ｗｍ ＋ １是顶点数分别为ｎ＋ １ 和ｍ ＋ １ 的轮，Ｑｋ 是顶点数为ｋ＋ ２ 的一棵２树⒀证明了，如果Ｇ与｛｛Ｗｎ＋ １，Ｑｋ，Ｗｍ ＋ １｝，２｛Ｋ２｝｝色等价，则Ｇ含两个轮Ｃ１＋ ｖ１ 和Ｃ２＋ ｖ２⒀并且当δ（Ｇ）≥３，（Ｃ１＋ ｖ１）∩（Ｃ２＋ ......
设Ｇｎ是ｎ阶广义树，则Ｐ（Ｇｎ）＝λ（λ－１）＾ｒ１．．．（λ－ｍ）＾ｒｍ，其中１＋ｒ１＋．．．＋ｒｍ＝ｎ，且当ｎ〉１时，ｒｉ≥１（ｉ＝１，２，．．．ｍ）。设色等价类｛Ｇ，Ｋ｝＝｛｛ｒ１，ｋ２，ｒ２ｋ３，，ｒｍＫｍ＋１｝，｛（ｒ１－１）Ｋ，ｒ２Ｋ２，，ｒｍＫｍ｝｝。证明了，如果Ｐ（Ｇ）＝Ｐ（Ｇｎ），则Ｇ是一棵广义树当且仅当｛Ｇ，Ｋ｝是一个完全类。在ｒｉ＝ｒｉ＋１＝２，ｒｊ＝１（ｊ≠ｉ，ｉ＋１）时......
对于图G．设G↑-是补图，研究了r0K1∪r1D4∪m0∪(∪Cui)(的补图）的色性，并完全刻画了这类图的色等价图类．......
de Bruijn定理是一种重要的组合计数方法，本文以非常自然的方式推广了这种方法．p图是图G在其顶点上的置换群P作用下形成的轨道．文中引......
设P（G;λ）表示图G的色多项式,若P（H;λ）=P（G;λ）,称H和G色等价.设ξ是图组成的集合,若对任意图H,当H和ξ中的某一图色等价时,都有H∈,ξ......
一个θ图是带有一条弦的圈,利用图的伴随多项式讨论了一类θ图的伴随等价性,由此得到了其补图的全部色等价类.最后证明θn(2,1,n-2......
1978年,Chao and Whitney[22]给出了一个图色唯一的定义：一个图如果没有其它图与这个图的色多项式相同,则这个图是色唯一的。他们给......
Two graphs are defined to be adjointly equivalent if and only if their complements are chromatically equivalent.Using th......
在综述国内外关于广义多边形树G^s t（a，b；c，d）着色研究的基础上，对一些广义多边形树G^s t（a，b；c，d）（s＋t=2）组成的图类最（a，b；c，d）的着色、色唯一和色等......
