Article ID Journal Published Year Pages File Type
4648752 Discrete Mathematics 2008 14 Pages PDF
Abstract

Some important properties of the chromatic polynomial also hold for any polynomial set map satisfyingpS(x+y)=∑T⊎U=SpT(x)pU(y).Using umbral calculus, we give a formula for the expansion of such a set map in terms of any polynomial sequence of binomial type. This leads to some new expansions of the chromatic polynomial. We also describe a set map generalization of Abel polynomials.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,