A simple combinatorial interpretation of certain generalized Bell and Stirling numbers

DOI10.1016/j.disc.2013.11.010zbMath1339.11033arXiv1308.1700OpenAlexW2094159810WikidataQ59815617 ScholiaQ59815617MaRDI QIDQ394308

Pavol Hell, Ottavio M. D'Antona, Pietro Codara

Publication date: 27 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.1700

zbMATH Keywords

graph colouringgeneralized Bell numbergeneralized Stirling numberlabelled Eulerian graph

Mathematics Subject Classification ID

Bell and Stirling numbers (11B73) Factorials, binomial coefficients, combinatorial functions (05A10) Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Related Items

Recent developments in combinatorial aspects of normal ordering ⋮ A Faà di Bruno subalgebra of the graded dual of word symmetric functions ⋮ Walks, partitions, and normal ordering ⋮ Generalized Stirling numbers and hyper-sums of powers of binomials coefficients ⋮ Combinatorially interpreting generalized Stirling numbers ⋮ Dyck-Eulerian digraphs

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Combinatorially interpreting generalized Stirling numbers
• Combinatorial models of creation-annihilation
• The boson normal ordering problem and generalized Bell numbers
• The general boson normal ordering problem
• Combinatorics and Boson normal ordering: A gentle introduction
• Combinatorial approach to generalized Bell and Stirling numbers and boson normal ordering problem