Protected cells in bargraphs

Toufik Mansour, Matthias Schork, Daniel Yaqubi

Research output: Contribution to journalArticlepeer-review


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

Bibliographical note

Publisher Copyright:
© The author(s).

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics


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

Cite this