Some applications of the chromatic polynomials
Combinatorics
2016-11-25 v1
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.
Cite
@article{arxiv.1402.0731,
title = {Some applications of the chromatic polynomials},
author = {Mohammed Said Maamra and Miloud Mihoubi},
journal= {arXiv preprint arXiv:1402.0731},
year = {2016}
}