An introduction to chromatic polynomials
An introduction to chromatic polynomials
复制标题
DOI：
10.1016/s0021-9800(68)80087-0
复制
发表时间：
1968
期刊：
影响因子：
--
通讯作者：
R. Read
中科院分区：
文献类型：
--
作者：
R. Read
这篇说明性论文是对色多项式理论的一般介绍。定义了色多项式，导出了它们的显着性质，并给出了一些计算它们的实用方法。简要提及了色多项式理论与地图着色问题之间的联系。本文最后提出了一些与色多项式相关的未解决问题以及该理论在运筹学中实际问题中的应用。
This expository paper is a general introduction to the theory of chromatic polynomials. Chromatic polynomials are defined, their salient properties are derived, and some practical methods for computing them are given. A brief mention is made of the connection between the theory of chromatic polynomials and map coloring problems. The paper concludes with some unsolved problems relating to chromatic polynomials and to applications of the theory to practical problems in operations research.