The chromatic generating function

DOI10.1080/03081088708817823MaRDI QIDQ3770559zbMATH OpenOpenAlexFDO

Authors Emden R. Gansner, Kiem-Phong Vo

Publication date 1987

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081088708817823

zbMATH Keywords

chromatic generating functionchromatic polynomial

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Acyclic orientations and chromatic generating functions
• Graph coloring and monotone functions on posets
• Graphical Eulerian numbers and chromatic generating functions
• Acyclic orientations and the chromatic polynomial
• The chromatic polynomial of an unlabeled graph

Cites work

• Acyclic orientations of graphs
• Graph coloring and monotone functions on posets
• PIE-sums: A combinatorial tool for partition theory

Cited in

(11)

• Graph coloring and monotone functions on posets
• Graphical Eulerian numbers and chromatic generating functions
• Determinantal generating functions of colored spanning forests
• Binomial inequalities for chromatic, flow, and tension polynomials
• Acyclic orientations of graphs. (Reprint)
• Discrete chromatic series
• Generalized Constrained Redundancy Analysis
• Graph colorings and acyclic orientations
• Generating function for representations of graphs by k-partite graphs
• Chromatic Expansions and the Bargmann Transform
• Acyclic orientations and the chromatic polynomial

This page was built for publication: The chromatic generating function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3770559)