Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Homomorphism and sigma polynomials - MaRDI portal

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