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

论三角图的色多项式
引用本文:杜清晏.论三角图的色多项式[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
Institution: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号