Article,

An Introduction to Chromatic Polynomials

.
Journal of Combinatorial Theory, 4 (1): 52--71 (1968)
DOI: =10.1016/S0021-9800(68)80087-0

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.

Tags

Users

  • @ytyoun

Comments and Reviews