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
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
0 references