Abstract
For bargraphs the notion of protected cells is introduced in close analogy to the notion of protected points for trees and interior vertices in set partitions, which have been considered previously in the literature. The generating function for the number of bargraphs according to the number of cells, the number of columns, and the number of protected cells is found. Furthermore, similar generating functions for empty cells and empty protected cells are discussed.
Original language | American English |
---|---|
Pages (from-to) | 169-178 |
Number of pages | 10 |
Journal | Australasian Journal of Combinatorics |
Volume | 74 |
Issue number | 1 |
State | Published - Jun 2019 |
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics