Chromatic polynomials of partition systems (Q1356481)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Chromatic polynomials of partition systems
scientific article

    Statements

    Chromatic polynomials of partition systems (English)
    0 references
    0 references
    0 references
    19 September 1997
    0 references
    The authors develop a generalization of chromatic polynomials to certain set systems called partition systems (the independent subsets of a graph form a partition system where their polynomial specializes to the classical chromatic polynomial). This also generalizes the umbral chromatic polynomial in the context of the Roman-Rota umbral calculus. The authors have in mind applications to algebraic topology and formal group laws, but this paper concentrates on combinatorial aspects, proving various identities involving these polynomials and generalizations of properties of the classical chromatic polynomial. Partition systems with a group action are also considered.
    0 references
    chromatic polynomial
    0 references
    partition
    0 references
    set system
    0 references
    umbral
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references