Graph colorings and acyclic orientations

DOI10.1080/03081088708817830zbMath0632.05008OpenAlexW1981195564MaRDI QIDQ3768909

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/03081088708817830

zbMATH Keywords

generating functionsidentitieschromatic polynomialacyclic orientations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Generating all the acyclic orientations of an undirected graph ⋮ Bijective Proofs of Proper Coloring Theorems

Cites Work

• Graph coloring and monotone functions on posets
• Acyclic orientations of graphs
• The chromatic generating function

This page was built for publication: Graph colorings and acyclic orientations