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...
Saved in:
Main Author: | |
---|---|
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 |