G-2021-06
Using graph theory to derive inequalities for the Bell numbers
, et référence BibTeX
The Bell numbers count the number of different ways to partition a set of \(n\)
elements while the graphical Bell numbers count the number of non-equivalent partitions of the vertex set of a graph into stable sets. This relation between graph theory and integer sequences has motivated us to study properties on the average number of colors in the non-equivalent colorings of a graph to discover new non trivial inequalities for the Bell numbers. Example are given to illustrate our approach.
Paru en mars 2021 , 18 pages
Axe de recherche
Publication
déc. 2021
Using graph theory to derive inequalities for the Bell numbers
, et
Journal of Integer Sequences, 24(10), No article: 21.10.6, 2021
référence BibTeX