摘要
本文给出多项式f(λ)=(λ-i)(λ-j)[λ(λ-1)…(λq)],1≤i≤j≤是 q T-多项式的一个充分必要条件,并给出f(λ)=λ(λ-1)^(n_1)(λ-2)^(n_2)…(λ-q)^(n_q)是 T-多项式的一个必要条件,其中 q≥4.n_1,n_2,…,n_q 是正整数.
ABSTRACT A chromatic polynomial f(λ) is called a T-polynomial if P(G,λ)=f(λ) impli- es that G is a triangulated graph.In this paper,we give a necessary and sufficient condition for the polynomials f(λ)=(λ-i)(λ-j)(λ(λ-1)...(λ-q)) to be T-polyno- mials.Also a necessary condition for f(λ)=λ(λ-1)^(n_1)(λ-2)^(n_2)...(λ-q)^(n_q)to be T-polynomials is derived,where q≥4,and n_1,n_2,...,n_q are positive integers.
出处
《青海师范大学学报（自然科学版）》
1992年第1期7-11,共5页
Journal of Qinghai Normal University(Natural Science Edition)
关键词
三角剖分图
色多项式
色根
Triangulated graphs
Chromatic polynomials
Chromatic roots
