Graph coloring and monotone functions on posets

DOI10.1016/0012-365X(86)90191-3zbMath0583.05027MaRDI QIDQ1069950

Nathan Linial

Publication date: 1986

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

zbMATH Keywords

generating functiongraph coloringchromatic polynomialEulerian numbersmonotone functionposet acyclic orientation

Mathematics Subject Classification ID

Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15) Coloring of graphs and hypergraphs (05C15)

Related Items (6)

Graphical Eulerian numbers and chromatic generating functions ⋮ Graph colorings and acyclic orientations ⋮ The chromatic generating function ⋮ Acyclic orientations and the chromatic polynomial ⋮ The topology of the coloring complex ⋮ Binomial inequalities for chromatic, flow, and tension polynomials

Cites Work

• Ordered structures and partitions

This page was built for publication: Graph coloring and monotone functions on posets