广义树的色性  

The Chromaticity of Generalized Trees

作　　者：唐明元[1] 

机构地区：[1]上海师范大学数学科学学院,上海200234

出　　处：《上海师范大学学报（自然科学版）》1999年第3期21-25,共5页Journal of Shanghai Normal University(Natural Sciences)

摘　　要：设Ｇｎ 是一棵ｎ 阶的广义树，证明了Ｇｎ 的色多项式Ｐ（Ｇｎ）＝ λ（λ－ １）ｒ１ （λ－ ２）ｒ２…（λ－ｍ ）ｒｍ ，这里，１＋ ｒ１＋ …＋ ｒｍ ＝ ｎ；并且当ｎ＞ １ 时，ｒｉ≥１（ｉ＝ １，２，…，ｍ ）⒀以及存在图Ｇ，使得Ｇ不是一棵广义树，但Ｐ（Ｇ）＝ Ｐ（Ｇｎ＋Let G n be a generalized tree with n vertices. We prove that the chromatic polynomial P(G n) of G n isP(G n)=λ(λ-1) r 1 (λ-2) r 2 …(λ-m) r m ,where, 1+r 1+…+r m=n. Further, when n>1, r i≥1 (i=1,2,…,m).  And there is a graph G, with n+2 vertices such that G is not a generalized tree, but P(G)=P(G n+2 ).

关 键 词：色多项式 广义树 弦图 

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