Coefficients of chromatic polynomials and tension polynomials

  • Martin Kochol
  • Nad'a Krivoňáková

Abstract

We evaluate coefficients of chromatic polynomial of a graph $G$ as sums of zero values of tension polynomials of certain "maximal" subgraphs of $G$.
Published
2011-04-04
Section
Articles