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

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

作　　者：李雪峰[1] 谢淑翠[1] 

机构地区：[1]西安邮电学院应用数理系,陕西西安710061

出　　处：《兰州理工大学学报》2006年第4期149-152,共4页Journal of Lanzhou University of Technology

基　　金：陕西省自然科学基金(2004A14)

摘　　要：在综述国内外关于广义多边形树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.

关 键 词：广义θ-图 广义多边形树G^s t(a b c d) 色等价类 

分 类 号：O157.5[理学—数学]