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 :
بازگشت