论三角图的色多项式  

On the Chromatic Polynomials of Triangulated Graphs

作　　者：杜清晏[1] 

机构地区：[1]内蒙古大学数学系

出　　处：《内蒙古大学学报（自然科学版）》1992年第2期148-151,共4页Journal of Inner Mongolia University：Natural Science Edition

摘　　要：本文引进了三角图的色分解的概念,给出了三角图的色分解系数与三角图色多项式根的重数之间的关系.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.

关 键 词：三角图 色多项式 色分解 

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