论三角图的色多项式

On the Chromatic Polynomials of Triangulated Graphs

本文引进了三角图的色分解的概念,给出了三角图的色分解系数与三角图色多项式根的重数之间的关系.

In this paper,the concept of chromatic decomposition of triangulated graphs is introduced and the rela- tions between the coefficients of chromatic decmposition of triangulated graph G and the multiplicity of roots in the chromatic ploynomial of G are determined.