HOMOMORPHISM AND SIGMA POLYNOMIALS

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International Journal of Mathematics and Mathematical Sciences 1995, Vol.1995 (4), p.653-658
1. Verfasser: Gillman, Richard Alan
Format: Artikel
Sprache:eng
Schlagworte:
graph homomorphisms
graph polynomials
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0161-1712
1687-0425
DOI:10.1155/S0161171295000834