首页 | 本学科首页   官方微博 | 高级检索  
     

论三角图的色多项式
引用本文:杜清晏. 论三角图的色多项式[J]. 内蒙古大学学报(自然科学版), 1992, 23(2): 148-151
作者姓名:杜清晏
作者单位:内蒙古大学数学系
摘    要:本文引进了三角图的色分解的概念,给出了三角图的色分解系数与三角图色多项式根的重数之间的关系.

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

On the Chromatic Polynomials of Triangulated Graphs
Du Qingyan. On the Chromatic Polynomials of Triangulated Graphs[J]. Acta Scientiarum Naturalium Universitatis Neimongol, 1992, 23(2): 148-151
Authors:Du Qingyan
Affiliation:Du Qingyan Department of Mothematics
Abstract: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.
Keywords:triangulated graph  chromatic polynomial  chromatic decomposition
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号