Protected cells in bargraphs

Toufik Mansour, Matthias Schork, Daniel Yaqubi

Research output: Contribution to journalArticlepeer-review

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 languageAmerican English
Pages (from-to)169-178
Number of pages10
JournalAustralasian Journal of Combinatorics
Volume74
Issue number1
StatePublished - Jun 2019

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Protected cells in bargraphs'. Together they form a unique fingerprint.

Cite this