节点文献
两类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是两个色等价类的结论.
【Abstract】 The correlative problems,which are concerned with the family of graphs ξ2(a,b;c,d) composed of some generalized polygon trees Gst(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 above-mentioned polygon trees.It was concluded then that two families of special graphs ξ2(m,m;m,m) for m≥2 and ξ2(a,a;b,b) for a≠b are two chromatic equivalence classes.
【关键词】 广义θ-图;
广义多边形树Gst(a,b;
c,d);
色等价类;
【Key words】 generalized θ-graph; generalized polygon tree G~s_t(a,b; c,d); chromatic equivalence class;
【Key words】 generalized θ-graph; generalized polygon tree G~s_t(a,b; c,d); chromatic equivalence class;
【基金】 陕西省自然科学基金(2004A14)
- 【文献出处】 兰州理工大学学报 ,Journal of Lanzhou University of Technology , 编辑部邮箱 ,2006年04期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】44