节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李雪峰谢淑翠

【Author】 LI Xue-feng,XIE Shu-cui(Dept.of Applied Mathematics and Physics,Xi’an Institute of Post and Telecom,Xi’an 710061,China)

【机构】 西安邮电学院应用数理系西安邮电学院应用数理系 陕西西安710061陕西西安710061

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

【基金】 陕西省自然科学基金(2004A14)
  • 【文献出处】 兰州理工大学学报 ,Journal of Lanzhou University of Technology , 编辑部邮箱 ,2006年04期
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】44
节点文献中: 

本文链接的文献网络图示:

本文的引文网络