International Journal of Mathematics and Mathematical Sciences
Volume 18 (1995), Issue 4, Pages 653-658
doi:10.1155/S0161171295000834

Homomorphism and sigma polynomials

Abstract

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.