Interior vertices in set partitions

Abstract

In this paper, we study the generating function for the number of set partitions of [n] represented as bargraphs according to the number of interior vertices. In particular, we find an explicit formula for the total number of interior vertices over set partitions of [n].

MSC

05A18

Keywords

Bargraphs
Generating functions
Interior vertices
Set partitions