The problem of which polynomials occur as the vertex coloring of a graph is studied. The results are complete for graphs with fewer than seven vertices.
© Copyright 1985 Pacific Journal of Mathematics. All rights reserved.