摘要
研究了图的色多项式,给出了用图的结构特征描述的色多项式表达式.
The paper study the chromatic polynomial of graphs, give the chromatic polynomial formula represented by the constitutional characteristic of graphs.
出处
《大学数学》
2003年第5期82-84,共3页
College Mathematics
基金
安徽省教育厅自然科学研究项目(2003KJ012ZC)
淮南职业技术学院科技基金资助项目(HKJ02-02)
关键词
标定图
色多项式
连通支
结构特征
labeled graphs
chromatic polynomial
connected component
constitutional characteristic