Homomorphism and sigma polynomials

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 polyno...

Full description

Saved in:
Bibliographic Details
Main Author: Richard Alan Gillman
Format: Article
Language:English
Published: Wiley 1995-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Subjects:
Online Access:http://dx.doi.org/10.1155/S0161171295000834
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832548950417080320
author Richard Alan Gillman
author_facet Richard Alan Gillman
author_sort Richard Alan Gillman
collection DOAJ
description 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.
format Article
id doaj-art-5c163f0f2e914569b5bc4610ec0095b9
institution Kabale University
issn 0161-1712
1687-0425
language English
publishDate 1995-01-01
publisher Wiley
record_format Article
series International Journal of Mathematics and Mathematical Sciences
spelling doaj-art-5c163f0f2e914569b5bc4610ec0095b92025-02-03T06:12:34ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251995-01-0118465365810.1155/S0161171295000834Homomorphism and sigma polynomialsRichard Alan Gillman0Department of Mathematics and Computer Science, Valparaiso University, Valparaiso 46383, IN, USABy 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.http://dx.doi.org/10.1155/S0161171295000834graph homomorphismsgraph polynomials.
spellingShingle Richard Alan Gillman
Homomorphism and sigma polynomials
International Journal of Mathematics and Mathematical Sciences
graph homomorphisms
graph polynomials.
title Homomorphism and sigma polynomials
title_full Homomorphism and sigma polynomials
title_fullStr Homomorphism and sigma polynomials
title_full_unstemmed Homomorphism and sigma polynomials
title_short Homomorphism and sigma polynomials
title_sort homomorphism and sigma polynomials
topic graph homomorphisms
graph polynomials.
url http://dx.doi.org/10.1155/S0161171295000834
work_keys_str_mv AT richardalangillman homomorphismandsigmapolynomials