Chromatic polynomials of partition systems

DOI10.1016/S0012-365X(96)00245-2zbMath0872.05013WikidataQ126591722 ScholiaQ126591722MaRDI QIDQ1356481

Cristian Lenart, Nigel Ray

Publication date: 19 September 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

partitionchromatic polynomialset systemumbral

Mathematics Subject Classification ID

Umbral calculus (05A40) Partitions of sets (05A18) Coloring of graphs and hypergraphs (05C15)

Related Items

Hopf algebras of set systems ⋮ A deletion-contraction relation for the chromatic symmetric function

Cites Work

• The partition polynomial of a finite set system
• A symmetric function generalization of the chromatic polynomial of a graph
• Incidence algebra antipodes and Lagrange inversion in one and several variables
• A rational approach to Hopf rings
• Coclosure operators and chromatic polynomials.
• Tutte Algebras of Graphs and Formal Group Theory
• On the Foundations of Combinatorial Theory. VII: Symmetric Functions through the Theory of Distribution and Occupancy
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item