一类广义树的色性

ON THE CHROMATICITY OF A CLASS OF GENERALIZED TREE

本文证明了图G是树序列为的广义树的充要条件是G的色多项式为 P(G;λ)=λ(λ一1)p(λ-2)…(λ-q+2)2(λ-q+1)2(λ-q),这里q=4,5.

In this paper we show that a graph G is a generalized tree with tree-sequence F(G;A) =λ(λ -1)p(λ-2)…(λ-q+2)2(λ-q + 1 )2(λ-q), where q=4,5.