一些圈加边图的着色  

The chromaticity of certain cycles with edges

作　　者：李雪峰[1] 

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

出　　处：《安徽大学学报（自然科学版）》2007年第5期15-18,共4页Journal of Anhui University(Natural Science Edition)

基　　金：陕西省自然科学基金资助项目(2004A14)

摘　　要：设P(G;λ)表示图G的色多项式,若P(H;λ)=P(G;λ),称H和G色等价.设ξ是图组成的集合,若对任意图H,当H和ξ中的某一图色等价时,都有H∈,ξ称ξ是完全色等价类.本文给出了由部分广义多边形树Gls(a,b;c,d)(s+t=2)组成的一个完全色等价类.Let P（G;λ） denote the chromatic polynomial of a graph G.Two graphs G and H are chromatically equivalent,written H～G,if P（H;λ）=P（G;λ）.A set of graphs ξ is called a chromatic equivalence class if for any graph H that is chromatically equivalent with a graph G in ξ,H∈ξ.In this paper,A chromatic equivalence classes made up by certain generalized polygon trees Gt^s（a,b;c,d）（s＋t-2） is presented.

关 键 词：广义多边形树Gl^s(a b c d) 色等价 色等价类 

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