• 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