Abstract
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.
Users
Please
log in to take part in the discussion (add own reviews or comments).