Homomorphism and sigma polynomials

DOI10.1155/S0161171295000834MaRDI QIDQ1902912zbMATH OpenOpenAlexFDO

Authors Richard Alan Gillman

Publication date 14 July 1996

Published in International Journal of Mathematics and Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/47439, http://www.hindawi.com/journals/ijmms/volume-18/issue-4.html

zbMATH Keywords

chromatic polynomialgraph homomorphismsgraph polynomialssigma polynomials

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Review text

A relationship is established between two graph polynomials, each of which is closely related to the chromatic polynomial. These two polynomials were presented in [\textit{R. A. Bari}, Homomorphism polynomials and graphs, J. Comb. Inf. Syst. Sci. 7, No. 1, 56-64 (1982; Zbl 0494.05024)] and [\textit{R. Korfhage}, \(\sigma\)-polynomials and graph coloring, J. Comb. Theory, Ser. B 24, 137-153 (1977)]. By means of this relationship the author converts results from the literature about each of these two graph polynomials into results about the other one.

Recommendations

• On ?-equivalence and ?-equivalence of graphs
• \(\sigma\)-polynomials
• Homomorphisms and Polynomial Invariants of Graphs
• On \(\sigma\)-polynomials
• Homomorphisms and polynomial invariants of graphs

Cited in

(4)

• The graph polynomial and the number of proper vertex colorings
• Sigma-algebra theorems
• scientific article; zbMATH DE number 4047782 (Why is no real title available?)
• On ?-equivalence and ?-equivalence of graphs

This page was built for publication: Homomorphism and sigma polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1902912)