Homomorphism and sigma polynomials (Q1902912)

From MaRDI portal





scientific article; zbMATH DE number 823343
Language Label Description Also known as
English
Homomorphism and sigma polynomials
scientific article; zbMATH DE number 823343

    Statements

    Homomorphism and sigma polynomials (English)
    0 references
    14 July 1996
    0 references
    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.
    0 references
    sigma polynomials
    0 references
    graph homomorphisms
    0 references
    graph polynomials
    0 references
    chromatic polynomial
    0 references

    Identifiers