两类G_t^s(a,b;c,d)图的着色

Coloring of two families of G_t^s(a,b;c,d) graphs

在综述国内外关于广义多边形树Gst(a,b;c,d)着色研究的基础上,对一些广义多边形树Gst(a,b;c,d)(s+t=2)组成的图类2ξ(a,b;c,d)的着色、色唯一和色等价类等相关问题进行了研究,得到了两类特殊图2ξ(m,m;m,m)(m≥2)和2ξ(a,a;b,b)(a≠b)且min{a,b}≥2是两个色等价类的结论.

The correlative problems, which are concerned with the family of graphs ￡2 （a,b;c,d） composed of some generalized polygon trees G^s t （a, b; c,d） and s＋t=2, such as their coloring, chromatic uniqueness, and chromatic equivalence class, were investigated on the basis of summing up the investigation results of coloring of abovementioned polygon trees. It was concluded then that two families of special graphs ￡2 （m, m; m, m） for m≥2 and ￡e2 （a, a ; b, b） for a≠b are two chromatic equivalence classes.