Title of article
Acyclic orientations and chromatic generating functions
Author/Authors
Chak-On Chow and Ira M. Gessel، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
12
From page
119
To page
130
Abstract
Let P(k) be the chromatic polynomial of a graph with n⩾2 vertices and no isolated vertices, and let R(k)=P(k+1)/k(k+1). We show that the coefficients of the polynomial (1−t)n−1∑k=1∞ R(k)tk are nonnegative and we give a combinatorial interpretation to R(k) when k is a nonpositive integer.
Keywords
Acyclic orientation , Chromatic polynomial
Journal title
Discrete Mathematics
Serial Year
2001
Journal title
Discrete Mathematics
Record number
949621
Link To Document