Some applications of the chromatic polynomials
Abstract
The chromatic polynomials are studied by several authors and have important applications in different frameworks, specially, in graph theory and enumerative combinatorics. The aim of this work is to establish some properties of the coefficients of the chromatic polynomial of a graph. Three applications on restricted Stirling numbers of the second kind are given.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2014
- DOI:
- 10.48550/arXiv.1402.0731
- arXiv:
- arXiv:1402.0731
- Bibcode:
- 2014arXiv1402.0731S
- Keywords:
-
- Mathematics - Combinatorics;
- 05C15;
- 05C69;
- 11B73