arXiv Analytics

Sign in

arXiv:1402.0731 [math.CO]AbstractReferencesReviewsResources

Some applications of the chromatic polynomials

Mohammed Said Maamra, Miloud Mihoubi

Published 2014-02-04Version 1

The chromatic polynomials are studied by several authors and have important applications in di?erent frameworks, specially, in graph theory and enumerative combinatorics. The aim of this work is to establish some properties of the coe?fficients of the chromatic polynomial of a graph. Three applications on restricted Stirling numbers of the second kind are given.

Categories: math.CO
Subjects: 05C15, 05C69, 11B73
Related articles: Most relevant | Search more
arXiv:2107.08154 [math.CO] (Published 2021-07-17)
A Deletion-Contraction Relation for the DP Color Function
arXiv:1909.02310 [math.CO] (Published 2019-09-05)
New expressions for order polynomials and chromatic polynomials
arXiv:1105.0698 [math.CO] (Published 2011-05-03, updated 2015-09-20)
A generalization of the Birthday problem and the chromatic polynomial

Links

Toolbox