International Journal of Mathematics and Mathematical Sciences
Volume 18 (1995), Issue 4, Pages 653-658
By establishing a connection between the sigma polynomial
and the homomorphism polynomial, many of the proofs for computing the
sigma polynmial are simplified, the homomorphism polynomial can be
identified for several new classes of graphs, and progress can be made
on identifying homomorphism polynomials.