Acyclic orientations and chromatic generating functions

DOI10.1016/S0012-365X(00)00344-7zbMath0979.05052MaRDI QIDQ5937454

Ira M. Gessel

Publication date: 21 February 2002

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

zbMATH Keywords

chromatic polynomialacyclic orientation

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (7)

Interview with Xavier Viennot ⋮ Set maps, umbral calculus, and the chromatic polynomial ⋮ The active bijection for graphs ⋮ Acyclic orientations and the chromatic polynomial ⋮ The topology of the coloring complex ⋮ Binomial inequalities for chromatic, flow, and tension polynomials ⋮ Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function

This page was built for publication: Acyclic orientations and chromatic generating functions