Graph colorings and acyclic orientations
type: Item
instance of: scholarly article
title: Graph colorings and acyclic orientations
zbMATH Open document ID: 0632.05008
DOI: 10.1080/03081088708817830
author: Kiem-Phong Vo
published in: Linear and Multilinear Algebra
publication date: 1987-01-01T00:00:00Z
Mathematics Subject Classification ID: 05A19
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 4027479
zbMATH Keywords: identities
zbMATH Keywords: chromatic polynomial
zbMATH Keywords: acyclic orientations
zbMATH Keywords: generating functions
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1080/03081088708817830
OpenAlex ID: W1981195564
cites work: The chromatic generating function
cites work: Graph coloring and monotone functions on posets
cites work: Acyclic orientations of graphs
Recommended article: Colorings and orientations of graphs
Recommended article: Acyclic and oriented chromatic numbers of graphs
Recommended article: Acyclic coloring of graphs
Recommended article: Acyclic edge colorings of graphs
Recommended article: Acyclic edge coloring of graphs
Recommended article: Orientable edge colorings of graphs
Recommended article: Colorings and orientations of matrices and graphs
Recommended article: Acyclic colorings of planar graphs
Recommended article: Oriented graph coloring
Recommended article: Acyclic orientations and the chromatic polynomial
description: scientific article