Skip to main content

The Chromatic Generating Function

New Image

In this note, we give an explicit formula for the coefficients of p(t) and show that these coefficients count the acrylic orientations of various reduced graphs obtained from the graph G. This establishes combinatorially that these coefficients are positive integers.