On \(\sigma\)-polynomials (Q1111560): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: \(\sigma\)-polynomials and graph coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3320409 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An introduction to chromatic polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of quadratic and cubic \(\sigma\)-polynomials / rank
 
Normal rank

Revision as of 09:49, 19 June 2024

scientific article
Language Label Description Also known as
English
On \(\sigma\)-polynomials
scientific article

    Statements

    On \(\sigma\)-polynomials (English)
    0 references
    0 references
    1988
    0 references
    This paper discusses properties of \(\sigma\)-polynomials (which are closely related to chromatic polynomials in factorial form), and characterizes those that are quadratic. The number of graphs with a given quadratic \(\sigma\)-polynomials is derived, as well as the number of quadratic \(\sigma\)-polynomials, \(\sigma^ 2+a\sigma +b\), for a given a.
    0 references
    sigma-polynomial
    0 references
    \(\sigma\)-polynomials
    0 references
    chromatic polynomials
    0 references
    quadratic \(\sigma\)-polynomials
    0 references

    Identifiers